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Abstract 

This is the first in a series of three papers that addresses the behaviour of the droplet that 
results, in the percolating phase, from conditioning the planar Fortuin-Kasteleyn random cluster 
model on the presence of an open dual circuit Tq encircling the origin and enclosing an area of 
at least (or exactly) . (By the Fortuin-Kasteleyn representation, the model is a close relative 
of the droplet formed by conditioning the Potts model on an excess of spins of a given type.) We 
consider local deviation of the droplet boundary, measured in a radial sense by the maximum 
local roughness, MLR(ro) , this being the maximum distance from a point in the circuit Tq 
to the boundary 9conv(ro) of the circuit's convex hull; and in a longitudinal sense by what 
we term maximum facet length, MFL(ro) , namely, the length of the longest line segment of 
which the polygon Sconv^Fo) is formed. The principal conclusion of the series of papers is the 
following uniform control on local deviation: that there are constants < c < C < oo such 

that the conditional probability that the normalized quantity n~^/^(logn) ^^'^MLR(Fo) lies 
in the interval [c, C] tends to 1 in the high n -limit; and that the same statement holds for 

n~^/'^(logn) ^^^MFL(ro) . In this way, we confirm the anticipated n^/^ scaling of maximum 
local roughness, and provide a sharp logarithmic power-law correction. This local deviation 
behaviour occurs by means of locally Gaussian effects constrained globally by curvature, and 
we believe that it arises in many radially defined stochastic interface models, including growth 
models belonging to the Kardar-Parisi-Zhang universality class. 

The present paper is devoted to proving the upper bounds in these assertions. In fact, we 
derive bounds valid in the moderate deviations' regime. The second paper [20] provides the lower 
bounds. Crucial to our approach are surgical techniques that renew the conditioned circuit on 
the scale at which the local deviation manifests itself. A successful analysis of the surgeries 
depends on the circuit possessing a renewal structure, with only local backtracking occurring 
from its overall progress in a direction specified by the macroscopic Wulff profile. The third 
paper [21] presents the required tool on regeneration structure of the conditioned circuit. 

The present paper includes a heuristic presentation of the surgical technique that is also 
used in |21| , and a discussion of the significance of local deviation and of problems raised by our 
approach. 
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0.1 Glossary of notation 

A certain amount of notation is needed during the proofs in this article. For the reader's conve- 
nience, we begin by hsting much of this notation, and provide a summarizing phrase for each item, 
as well as the page number at which the concept is introduced. 



r a generic circuit [5] 

INT(r) the region enclosed by F [5] 

Fq the outermost open circuit enclosing O 

conv(Fo) the convex hull of Fq [5] 

MLR(Fo) maximum local roughness [5] 

MFL(Fo) maximum facet length [5] 

EXC(Fo) the area-excess INT(Fo) - [12] 

ro,x,y the triangle with vertices , x and y [E] 

Ax,y the sector with apex bounded by x and y [16] 

Wv,c the cone about v with apex and aperture 2c [T6] 

Wv,c an alternative notation for specifying a cone [T6] 

the unit-area Wulff shape [19] 

GD (Fq) global distortion (from the Wulff shape) [19] 

cen(F) the centre of a circuit [T9] 

AREAo,yi the event of capture of area ^ by a circuit centred at the origin [T9] 

(?o -forward cone with apex v [20] 

C^/2-go(^) (7o -backward cone with apex v [20] 

RG(Fo) the set of circuit regeneration sites [20] 

flucx,y(7) the maximal distance of a point in 7 from [x, y] [22] 

o"x,y the sector storage-replacement operation (with sector ^x,y ) [25] 

7x,y the outermost open path in vlx,y from x to y [55] 

7x_y the open cluster of x and y in Ax,y [26] 

-^x,y (7x,y) the bounded component of ^x,y \ 7x,y [26] 

GAC(x, y,e) configurations in ^x,y realizing e-good area capture [26] 

4>F,G,:>i the storage-shift-replacement operation [39] 

MPRG(Fo) the maximum point-to-regeneration-site distance [H] 

MLRF(Fo) the length of the facet associated to the site of maximum local roughness [l8] 



1 Introduction 

The ferromagnetic Ising model may be considered as describing two populations, the members of 
each of which prefer the company of their own type. How do the two populations reside if they are 
forced to live in the same plot of land? Consider the Ising model in a large box, at a supercritical 
inverse temperature j3 > j3c with negative boundary condition. There is a positive magnetization 
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m{/3) , so that the interior is unfavourable to the populace of positive signs who will typically 
constitute a minority fraction (l — m(/3)) /2 of the total sites of the box. Conditionally on the plus 
signs forming a fraction A > (l — ?ti(/3)) /2, an enclave (or droplet) forms in which the plus signs 
form their own phase, representing there a majority fraction (l + m(/3)) /2 of sites, in a surrounding 
environment in which the negative signs continue to occupy this same fraction of sites. The theory 
of phase separation is concerned with the study of the random boundary between phases, such as 
the droplet boundary in this example. 

Wulff [353 proposed that the profile of such constrained circuits would macroscopically resemble 
a dilation of an isoperimetrically optimal curve that now bears his name. For the Ising problem, 
this claim was first verified rigorously in |13j at low temperature, the derivation being extended up 
to the critical temperature by [24]. Fluctuations from this profile have been classified into global 
or long-wave effects, measured by the deviation (in the Hausdorff metric) of the convex hull of the 
circuit from an optimally placed dilate of the Wulff shape. Local fluctuations have been measured 
by the inward deviation of the circuit from the boundary of its convex hull. 

As we will shortly explain, these local fluctuations arise from a competition between the locally 
Brownian evolution of the interface and a global constraint imposed by the requirement of area 
capture. The radial and longitudinal magnitudes of these fluctuations exist on the smallest scale at 
which the area capture requirement competes with the Gaussian path fluctuation. This suggests 
that such local fluctuations should be the object of our attention in seeking to understand the 
relationship between phase separation and the KPZ universality class [27] of random growth models. 
Indeed, it has been demonstrated physically [29] that the law of the maximum height at equilibrium 
of certain interfaces subject to roughening and smoothing is given by the Airy distribution, the law 
of the area trapped by a unit-time one-dimensional Brownian excursion. This same distribution 
dictates the nature of competition of area capture and Brownian fluctuation in the scale where 
average and maximum local fluctuation arises in conditioned spin systems. Maximum fluctuations of 
constrained Brownian motions [31] are an instance of the extreme value theory of correlated random 
variables, a theory which governs, for example, the equilibrium behaviour of low-temperature spin 
glasses [8]. 

In this article and its companions [20] and [21] . we study the maximum local fluctuations of the 
outermost open circuit enclosing a given point in a subcritical planar random cluster model, when 
this circuit is conditioned to entrap a large area . As we will discuss after stating the principal 
results, the Fortuin-Kasteleyn representation and duality considerations render this problem a close 
relative to that of the behaviour of a large conditioned droplet in the Ising (or Potts) model arising 
from conditioning on an excess of signs of a given type. We determine sharp logarithmic corrections 
in the parameter n for maximum local deviations, by means of a flexible new surgical technique. 
We expect that the scaling exponents here identified hold for a wide range of models for phase 
separation and in the KPZ class, and that the tools that we introduce will be adaptable for use in 
other conditioned spin systems and possibly also to kinetic KPZ models. 

We now give the definitions required to formulate our results. 

Definition 1.1 For A C Z^, let E(A) denote the set of nearest-neighbour edges whose endpoints 
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lie in A and write 9int(A) for the interior vertex boundary of A, namely, the subset of A each of 
whose elements is an endpoint of some element of E{KY . Fix a choice of K (IT? that is finite. 
The free random cluster model on A with parameters p € [0, 1] and q > on A is the probability 
space over rj : E(A) — J- {0, 1} with measure 

where k{r]) denotes the number of connected components in the subgraph of (A, £^(A)) containing 
all vertices and all edges e such that 77(e) = 1. (The constant Zp^q is a normalization.) The 
wired random cluster model (pp^^ is defined similarly, with k{r]) now denoting the number of such 
connected components none of whose edges touch diat (A) . 

For parameter choices p G [0, 1] and q>\, either type of random cluster measure V satisfies 
the FKG inequality: suppose that f,g : {0, — M are increasing functions with respect to the 
natural partial order on {0,1}^'^^^. Then K-pi^fg^ > IEp(/)E-p(5r) , where E-p denotes expectation 
with respect to V . 

Consequently, we define the infinite-volume free and wired random cluster measures and 
V" as limits of the finite-volume counterparts taken along any increasing sequence of finite sets 
K \ 1? . The measures and T"" are defined on the space of functions rj : E{1?) — )• {0,1} 
with the product a -algebra. In a realization rj , the edges e S E{W?) such that r]{e) = 1 are called 
open; the remainder are called closed. A subset of E{1?) will be called open (or closed) if all of its 
elements are open (or closed). We will record a realization in the form uj G {0, , where the 

set of coordinates that are equal to 1 under uj is the set of open edges under rj . Any uj G {0, 
will be called a configuration. For x, y G Z'^, we write x o y to indicate that x and y lie in a 
common connected component of open edges. 

Set j3 G (0,00) according to p = 1 — exp{— 2/3}. In this way, the infinite volume measures are 
parameterized by ^ and ^ with /? > and q>l. For any q>l, ^ = Vj^ ^ for all but at 
most countably many values of j3 fl^ . We may thus define 

Pi = inf {/? > : Vlg{0 O 00) > O} 

obtaining the same value whether we choose * = w or * = f . 

There is a unique random cluster model for each subcritical (3 < 13). [18], that we will denote by 

Definition 1.2 Let f3c denote the supremum over f3 > such that the following holds: letting 
A = I — A^, ...,A^|'^, there exist constants C > c> such that, for any N , 

V^^g(o ^ Z'^ \ An^ <Cexp{-cN}. 

In the two-dimensional case that is the subject of this article, it has been established that /3) = j3c 
for (7 = 1, q = 2 and for q sufficiently high, by [5j, and respectively [2], [1] and [28]. A recent 
advance |7| showed that, on the square lattice, in fact, P) = (3c holds for all g > 1. The common 
value, which is 2~^(l + y^) , we will denote by /?c- 
The droplet boundary is now defined: 
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Definition 1.3 ^ circuit T is a nearest-neighbour path in 1? whose endpoint coincides with its 
start point but that has no other self-intersections. We set E{T) equal to the set of nearest-neighbour 
edges between successive elements of T . For notational convenience, when we write V , we refer to 
the closed subset of given by the union of the topologically closed intervals corresponding to the 
elements of E{T) . We set V{T) = Tr\I?. 

Let oj G {0,1}^^^^^. A circuit T is called open if E{T) is open. For any circuit T , we write 
INT(r) for the bounded component o/ \ F, that is, for the set of points enclosed by T . 

An open circuit V is called outermost if any open circuit V satisfying INT(r) C INT(r') is 
equal to T . Note that, if a point z G is enclosed by a positive but finite number of open circuits 
in a configuration u) G {0,1}^^^^^ , it is enclosed by a unique outermost open circuit. 

We write Tq for the outermost open circuit T for which G INT(r) , taking Tq = if no such 
circuit exists. 

Remark. Under any subcritical random cluster measure P = Vp^q, with f3 < f3c, there is an 
exponential decay in distance for the probability that two points lie in the same open cluster. (See 
Theorem A of [9].) As such, P-a.s., no point in M."^ is surrounded by infinitely many open circuits, 
so that Tq exists (and is non-empty) whenever is surrounded by an open circuit. 

Our object of study is the subcritical random cluster model given the event |lNT(ro)| > n"^ , 
with n G N high. We now present the radial and longitudinal notions of maximum local deviation 
in the droplet boundary that will be the principal objects of study. 

Definition 1.4 We write conv(ro) for the convex hull of ^(ro) . The maximum local roughness 
MLR(ro) is defined to be the maximal distance of an element of V{Tq) to the boundary of the 
convex hull: that is 

MLR(ro) = sup|d(x,aconv(ro)) : x G T^(ro)}, 

where d : M? ^ [0, oo) denotes the Euclidean distance. We will denote by maximum facet length 
MFL(ro) the length of the longest line segment of which the polygon 9conv(ro) is comprised. 

The present article is devoted to proving upper bounds on these two measures of local fluctuation. 

It is proved in [34| that Pp(MLR(ro) > n^/^(log n)-2/3| |iNT(ro) | > n^) 1 as n oo, with 
Pp subcritical bond percolation p G (0, 1/2) on I? . The power-law term here was expected to be 
sharp. For a broad class of subcritical models, local roughness was proved in [1] to be bounded 
above by 0(n^/^(logn)^/^) in an -sense, validating the sharpness of the power-law term for an 
averaged form of local roughness. An upper bound on MLR (To) of 

j^2/3+o(i) appears in the same 

work. 

The new upper bounds on local deviation that we obtain here are sharp at both power-law 
precision and in the logarithmic refinement. They are reached by an application of surgical tech- 
niques also used in [21], which enable here uniform control on radial and longitudinal deviation. 
In this paper, we explain these surgeries heuristically before applying them formally, so that the 
paper both presents the derivations of some of our principal conclusions and acts as a guide to the 
surgical approach. 
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Our central conclusion for radial local deviation is the following upper bound on maximum local 
roughness. 



Theorem 1.1 Let P = Vjs^q, with /3 < jS^ and q > 1. Then there exist C > c > and to > 1 
such that, for t>tQ, t = 0(n^/^^(log n)"'^) , 

P(^MLR(ro) > n^/^(logn)^/^t |lNT(ro)| > n^^ < exp | - ct*^/^ lognj. 

Maximum facet length was not an object explicitly considered by K. Alexander and H. Uzun, but 
it plays a central role in our approach. The principal conclusion is: 

Theorem 1.2 Let P = Vp^q, with /3 < /3c and g > 1 . There exist < c < C < oo such that, for 
t>C, t = o(nV3(logn)-5/6), 

p(^MFL(ro) > n2/3(logn)^/^t |lNT(ro)| > n^) < exp | -ct^^'^ log ny 

The article ^20j proves lower bounds that complement Theorems 11.11 and ll.2[ Taken together, our 
conclusion is: 

Corollary 1 Let P = Vfj^q , with (3 < f3c and q > 1. Then there exist constants < c < C < oo 
such that 

( MLR(ro) 
P[c< <^ 

V n-'^/3(logn) 

/ MFLfFo) 
P[c< ^-^^<C 

V n^/3 ( log n) 

That is, the techniques of this paper and its counterpart |20) are sufficient to derive the conjectured 
exponents for the power-laws in radial and longitudinal local deviation, and to identify and prove 
exponents for the logarithmic correction for these quantities. 

As we will shortly explain, an important ingredient in obtaining these results is an understanding 
that the conditioned circuit is highly regular, with little backtracking from its overall progress. The 
third article [21j in the series presents this result, on the renewal structure of the conditioned circuit. 
We will state its main conclusion as Theorem 12. 11 Equipped with this tool, it is straightforward to 
derive the results under conditioning on a fixed area: 

Theorem 1.3 Theorems HOI and Corollary [1\ are valid (with verbatim statements) under the 
conditional measure P( • ||INT(ro)| 



and 



|lNT(ro)| > n^^ ^ 1, as n^oo, 
|lNT(ro)| > n^^ ^ 1, asn^oo. 



1.0.1 Duality of random cluster models 

Let Z^'* denote the dual lattice of Z^, obtained from it by translating by the vector (1/2,1/2). 
We write E(7?'*^ for its collection of nearest-neighbour edges. Evidently, random cluster models 
may be defined on the dual lattice. 
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To any configuration oj G {0, is naturally associated a dual configuration oj* € {O, l} 
in which a dual edge e* is declared open, i.e. w*{e*) = 1, precisely when the edge e S E{1?) which 
which it shares its midpoint is closed, i.e. uj{e) =0. 

The process of dual edges given by a random cluster model is itself a random cluster model: 
with A = { - n, . . . , n}^ C and A* = { - n - 1/2, . . . , n + 1/2}^ C I?^* , and recalling that 
p = l- exp{-2/3}, let p* solve = and let (3* be such that p* = I - exp{-2/3*}. As 

explained for example in [12], we have the duality relation 

In a high n limit, we obtain Vp^ioS) = V^* q(^*) fo^ all cylinder events ^ and A* = \^w* : w ^ 
A). 

1.0.2 The appearance of subcritical dual random cluster models via the Fortuin- 
Kasteleyn representation 

The Ising model (or, indeed, the g-state Potts model) and the random cluster model may be 
coupled as the vertex and edge marginals of a single stochastic process that was first introduced by 
Fortuin and Kasteleyn [16] (and then exploited for the purpose of fast simulation by Swendsen and 
Wang f32], and made more explicit by Edwards and Sokal In the coupling, any large Potts 

droplet has a boundary that is open in the dual, whereas, in the interior of any open dual circuit, 
the vertex marginal has the law of the Potts model with free boundary condition, so that a droplet 
may form there irrespective of the dominant phase in the exterior. The dual of the random cluster 
model itself being such a model, it follows that conditioning an Ising (or Potts) model on having 
an excess of spins of a given type (that gather together to form a large droplet), and conditioning 
a subcritical random cluster model on having a circuit trapping high area, are highly related. The 
latter is thus a very natural model of phase separation. 

1.0.3 Local roughness and the competition of curvature and fluctuation 

As we have briefly mentioned, among the numerous possible ways of measuring fluctuation of the 
droplet boundary, the local roughness definition is particularly interesting. Random deviation arises 
from the local Gaussian fluctuation of the subcritical open dual connections of which the circuit is 
comprised. Globally, however, the circuit is constrained by curvature. Measures of local roughness 
are interesting because their scaling is determined by the interplay of these fluctuation and curvature 
effects. It has been expected that the natural scale for such fluctuations is n^/'^ radially and n^/^ 
longitudinally, and, indeed, this picture has already been validated in an -sense: defining average 
local roughness ALR(ro) to be the ratio of the area trapped between the circuit and its convex hull 
and the length of the convex hull, Alexander [4] has proved that ALR(ro) = 0(n^/^(log n)^/^) . 
In this series of articles, we control local roughness in an L°° -sense up to a constant factor. The 
methods of proof by which we derive power-law exponents and sharp logarthmic corrections for 
MLR(ro) and MFL(ro) illuminate the competition of fluctuation and curvature. The methods 
that derive the upper bounds on MLR(ro) and MFL(ro) in the present article are a sequence 
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of surgeries, and, for the complementary lower bounds in [20], the analysis of a Markov chain at 
equilibrium designed to leave invariant the law P( • ||lNT(ro)| > n^) of the conditioned circuit. 
We will shortly turn to a heuristic discussion of the method of proof for the upper bounds and of 
the form of the logarithmic corrections, in which the competition of local fluctuation and global 
curvature will be apparent. 

Such an interplay of effects is often found in stochastic models of repulsive particles in 1 + 
1 dimensions of space and time, such as the totally asymmetric exclusion process begun with 
occupation in the negatively indexed sites [25]. In an illustrative example of the outcome of this 
interplay, the limiting law of the maximum of the difference of a Brownian motion and a parabola 
has been determined |19J in terms of Airy functions. Problems naturally raised by the approach 
that we introduce and its results are to determine the mechanisms of the competition for phase 
separation boundaries, to identify laws for the rescaled circuit under the local-roughness scaling, 
and thereby to investigate the connection of the model to random systems in Kardar-Parisi-Zhang 
universality class [27] . I would like to suggest two directions. 

Firstly, Corollary [1] strongly suggests that the following holds. 

Conjecture 1 Let P = Vfj^q , with f3 < (3c and q > 1. Maximum facet length and maximum local 
roughness are asymptotically concentrated, as n — )• oo.' there exist constants di,d2 € (0,cxd) such 
that, for each e > 0, 



and 



P 



P 



MLR(ro) 



MFL(ro) 



d^ 



> e 



> e 



llNTfrn)! > nM ^ 1 



|lNT(ro)| >n^ 



as n —)■ oo . 



Accepting Conjecture (H it is natural to seek to find the fluctuation scale of MLR(ro) about 
(ii?7-^/^(log n)^/'^ (or about its mean), and to study the limiting distribution of the difference 
MLR(ro) — din^^^{\ogn)'^^^ normalized by this scale. 

Another question that is very natural to pose is to consider the conditioned circuit, centred 
in a reasonable way at the origin (see Section 12. 3p . and to examine its behaviour in the region 
where it cuts the positive y-axis. Consider a rescaled coordinate system whose origin is the point 
of contact of the circuit with the positive y-axis and in which the x -direction is scaled by a factor 
of n^/^, and the y-direction by n^/^. Then it would be interesting to find explicitly the law on 
functions M — )• M : t — )• y{t) such that the rescaled process converges in distribution to the range 
of the process t — t- (t, y(t)) . A priori, backtracking in the circuit may be so extensive to make the 
existence of such a real- valued function description invalid. However, Theorem 12. II of [21j . and |23] 
for a related self-avoiding polygon model, forces circuit regularity down to a logarithmic scale, so 
that the question is well-posed. This question addresses typical behaviour, possibly making it more 
tractable than fine questions about L°° -defined objects such as maximum local roughness (although 
note that the law of maximum roughness may sometimes be expressed in terms of KPZ functionals 
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|29j). The analogue of the question for a Brownian bridge B : [—T,T] — )• [0,oo) conditioned to 
remain above the semi-circle of radius T centred at (0, 0) has been found to satisfy a stochastic 
differential equation with a drift term expressed in terms of the Airy function [15] . The analogue 
for the discrete polynuclear growth process is closely related to the point-to-point last passage time, 
which shares these radial and longitudinal scalings, and for which the rescaled last passage time 
process converges [26] to a translation by a parabola of the Airy process introduced by Prahofer 
and Spohn [30] , 

The model that we discuss is static. It would be interesting to enquire as to whether it may be 
interpreted as fixed-time marginal of a growth process, with time equal to area. In this regard, we 
mention the true self-repelling motion, constructed rigorously in [33], a beautiful continuum model 
of growth and repulsion, in which trapped area plays such a role. 

1.0.4 Further related models and possible extensions 

This work evolved from [22], in which the fluctuation from a circular trajectory of a planar Brownian 
loop conditioned to trap a high area was investigated. The Brownian problem was proposed by 
Senya Shlosman in part as a model problem, and, as such, it is a little ironic that the present work 
bounds local fluctuation for a range of more physical models much more sharply than did [22] in the 
Brownian case. Some obvious analogues of the upcoming regeneration structure Theorem 12. II in the 
Brownian problem fail, although Vincent Beffara has pointed out that the existence of "pivoting" 
points on the Brownian path [6j may provide a useful candidate for an analogous structure. In 
any case, the discrete analogue of the problem, in which a simple random walk in is run for 
time n and conditioned to trap area , could very possibly be tackled with the techniques of the 
present series of papers. It might be convenient to use a grand canonical variant of the problem, 
in which the lifetime of the walk is randomized geometrically, to ensure a convenient conditional 
independence of the walk trajectory under resampling. 

Regarding continuum problems, it would be of much interest to show that the local deviation 
behaviour proved in this paper is shared by the circuit arising in the subcritical near-critical scaling 
limit of percolation on the triangular lattice (that has recently been constructed in [17j) under 
conditioning on the presence of a circuit enclosing the origin and trapping high area. 

1.1 An overview of the surgical procedure 

In this section, we wish to communicate some of the main ideas that will be used to establish 
Theorems 11.11 and 11.21 We will take the configuration measure P to be an independent subcritical 
bond percolation model on , since this case includes the essential features. In the first instance, 
we will outline the argument that yields the upper bound of n^/^~^°^^^ on maximum local roughness 
for the conditioned measure, and then explain how the argument may be altered to arrive at the 
sharp logarithmic correction. 
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is comprised is an open subcritical path. In a subcritical model, conditional on two distant points 
being connected, the common cluster has the macroscopic profile of the interpolating line segment, 
and a Gaussian fluctuation from this line. (In Section 12.5^ we will state precise results from [9] 
valid for subcritical random cluster models.) 

In attempting to rule out the possibility that MLR(ro) , under the conditioning |lNT(ro)| > 
n'^ , exceeds an order of n^/^ , it is thus natural to proceed as follows. Under this conditioning, we 
may seek to rule out the event that MFL(ro) much exceeds n^/^. Thus done, we would try to 
establish that, indeed, the interpolating open connections have an orthogonal fluctuation that has 
an order given by the square-root of the length of the line segment in question. 

In trying to carry out the first of these two steps, set 

,2 



a{t) = p(^MFL(ro) > n^^h |lNT(ro)| > 



We wish to show that a{t) is small, for some t = t{n) = n"^^^ . Such an assertion will be presented 
formally in Proposition [2j 

Under the event HIGHMFL := {|lNT(ro)| > n^} n {MFL(ro) > n^/^t} , let x and y denote 
the endpoints of the longest line segment in (9conv(ro); so that, necessarily, ||x — y|| > n^/^t. 
Except with a negligibly small probability, all of Fq lies in the ball Bcm , for some large but fixed 
contant Ci > 0. This means that there exist two deterministic vertices xo,yo G Bc\n such that 
the conditional probability given HIGHMFL that x is equal to xq and that y is equal to yo is 
at least l/vol(i?c'in)^ > 2tt^C'^ ' ('^'^^^ polynomial decay rate should be considered to be fairly 
slow for the purposes of this argument.) 

We will perform a surgical procedure on the configuration. The procedure will later be formally 
defined as the sector storage-replacement operation. Let ^xo.yo denote the angular sector rooted 
at the origin whose boundary line segments contain xq and yo . 

The procedure will be denoted by cr^o,yo ^^^^ ^ configuration. In the first step, the 

contents of the sector ^xo,yo lifted out of the plane and recorded separately. The configuration 
in \ ^xo,yo is l^ft unaltered. In the second step, an independent configuration is sampled in the 
presently empty sector ^xo,yo plane, to yield a new configuration in the plane. The outcome 

of the procedure, then, has two elements: the original contents of the sector ^xo.yoi ^^'^ ^ 
full-plane configuration where these contents have been independently sampled. 

We are taking P to be an independent subcritical bond percolation. As such, it is trivial 
that the procedure maps the measure P to an output whose two elements are independent bond 
percolations in the sector and in the plane. 

We will consider the action of Cxo,yo on an input having the law P. We will call the input 
satisfactory if HIGHMFL n {x = xq} n {y = yo} occurs. (This event, recall, has probability 
at least P(|lNT(ro)| > n^) a(t) 2^2^(74 •) The removed contents of the sector ^xo,yo appear 
necessarily to contain a (subcritical) open path from xo to yo under the event in question. (We 
will return to the imprecision in this statement later in the explanation.) Suppose further that the 
new configuration in >lxo,yo that is used by o"xo,yo to define the output full-plane configuration 
happens to enjoy the following properties (in which case, we will say that the action of o"xo,yo is 
successful): 
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Figure 1: A satisfactory input, and the two output components after successful action. 

• xo and yo are connected in Axo,yo by an open path 7, 

• and the path 7 has an orthogonal fluctuation that deviates away from the origin more than 
it does towards it. 

The first event will be denoted by xq ^ ° yo • Obviously, the latter has not been precisely stated. 
It will be made precise in Lemma |3 . 1 1 with the notion of good area capture. We roughly mean that 
7 lies in the upper quartile for fluctuating "outwards" rather than "inwards" , away from the origin, 
rather than towards it. The probability that the action of <7xo,yo is successful is cP^xq ^ 
where the factor of c corresponds to the occurrence of outward fluctuation. 

What can be said about the outcome of ctxq ,yo if its input is satisfactory and its action is 
successful? Firstly, as we have remarked, we seemingly have that 

(1) the removed contents of ^xo,yo have an open path from xq to yo. (1-1) 

Secondly, we appear to have that, for some small but fixed constant c > 0, 

(2) the new full-plane configuration contains an open circuit that traps an area 
of at least + cnt^^"^ . 

Figure 1 illustrates the two output properties. The reason for the second property is that we 
might expect the output full-plane configuration to contain an open circuit, that coincides with the 
original circuit Fq in \ Axo,yo > ^"^^ with 7 in ^xo.yo ■ The path 7 traps an area on the side of 
the line segment [xq, yo] opposite to the origin of the order of the length ||xo — yo|| of the segment 
multiplied by an orthogonal fluctuation of the order of y^||xo — yo|| • The original circuit Fq never 
crossed this line segment, however, because its endpoints are members of 9conv(Fo). Thus, the 
change in the circuit gives rise to an area-gain of at least the order of ||xo — yoH^'^'^- Noting that 
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||xo — yoll = ||x — y|| = MFL(ro) > n^/^t yields the heuristic for why the second event should 
occur. 

To summarize, in using the procedure on an input with law P, we make a "probabilistic 
payment" of 

p(|lNT(ro)| > ->W^^^cP(xo ^'-n^" yo) (1.2) 

to buy satisfactory input and successful action, and, in this way, to manufacture the circumstances 
under which the procedure yields an outcome for which properties (1) and (2) hold. However, we 
know that the law of the output is simply independent bond percolation on ^xo,yo ™d on I?. 
Thus, the outcome entails an event of probability at most 

P(xo V° yo)p(|lNT(ro)| > n' + cnt'/'). (1.3) 



We learn that the quantity in (11.21) is at most that in (II. 3p . Rearranging, we find that the conditional 
probability a{t) = P(MFL(ro) > n^/St] |lNT(ro) | > n^) that is the object of study satisfies 

a{t) < 27r2CiV^n^p(|lNT(ro) | > + cnt^^^ |lNT(ro) | > n^) • (1-4) 



That is, a long line segment in the convex boundary can be surgically altered to force a certain 
excess in the area trapped over that mandated by the conditioning |lNT(ro)| > n^. Note the 
massive cancellation of terms that led from the inequality (|1.2p < p.3p to the conclusion p.4p . 
With the purchase of satisfactory input and successful action, we receive output configurations 
satisfying properties (1) and (2). The large-scale cost of purchase and benefit of outcome have been 
designed to cancel out. What is left over after that cancellation - in this case, the bound (jl.4p - is 
a meaningful discussion of the fluctuation of the conditioned circuit, despite the probability of this 
conditioning being exponentially small in n. 

The conclusion ()1.4p prompts us to seek to control the law of the area-excess EXC(ro) := 
INT (To) - under the event |lNT(ro)| > , and we present the required result in Proposition 
[3l We will not at this moment indicate the method of proof. However, note that the exponential 
decay in n G N of P(|lNT(ro)| > n^) is consistent with a typical value of EXC(ro) under 
I INT ( To) I > of order n, and with 

p(^EXC(ro) > nt I INT (To) I > n^) < exp { -ct}, 

at least for choices of i = 0{n) that are not extremely high. 
Allied with (11. 4p . we would obtain 



p(^MFL(ro) > n^/^i |lNT(ro) | > n^j < exp { - ct^/^}, (1.5) 



for t > C(logn)^^'^. This is a conclusion of the form we sought. 

However, the argument contains a flaw. Consider the action of o"xo,yo in the case illustrated 
in Figure 2. The input is satisfactory and the action is successful, but neither property (1) nor 
(2) is satisfied by the output. The circuit in the input doubles back over the line segment from 
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Figure 2: An input for o':x.o,yo i the sector and full-plane parts of the output. 

through yo , in such a way that the occurrence of xq yo is insufficient to glue together the 

ends of the original circuit in A'^^ . For similar reasons, the stored sector contains no open path 
from Xq to yo ■ 

This problem motivates the following: 

Definition 1.5 A site v in a circuit T for which G INT(r) is called a cutpoint of T if the line 
segment {tv : t > O} intersects T only at v. 

Indeed, as the reader may readily verify, we have that: 
Lemma 1.1 Let vi,V2 G F be two cutpoints of T . Then 

INT(F) = INT((rn^v.,v.) U [0,vi] U [0,V2]) UlNT((Fn^^,,,J U [0,vi] U [0,V2]). 

In fact, we will actually make use of a notion that is slightly stronger than that of a cutpoint vertex, 
namely, that of a regeneration site of Fq , that will be introduced in Section 12.41 

The strategy for repairing the proof of the upper bound on P(MFL(Fo) > n2/3t|lNT(Fo) > n^) 
requires that regeneration sites are, in fact, typically found in all parts of the circuit Fq under the 
event |INT(Fo)| > n"^ ■ We will shortly state Theorem 12.11 that is sufficient for this purpose. Its 
proof appears in [21j. We then let x' and y' denote the nearest regeneration sites to the endpoints 
X and y, and apply the earlier argument, choosing instead xq and yo to be such that x' and 
y' have a probability of order to be equal to xo and yo . We then analyse the action of the 
procedure in the event that {x' = xo} n {y' = yo} occurs. We are now resampling ^xo,yo 
the case that xo and yo are regeneration sites, so that Lemma 11.11 may be applied to bound the 
area enclosed by the (now unbroken) open circuit in the full-plane configuration resulting from a 
successful surgical procedure. Theorem 12.11 tells us that x' is close to x, and y' to y, so that the 
earlier argument on area is valid with an insignificant additional error term. 
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Logically, then, our first step is to establish Theorem I2.1i In this sense, the paper [21J is a 
precursor to this one. However, the result is technical, and relies on variants of the sector storage- 
replacement operation introduced in this article. The proofs of that paper have been structured 
similarly to those found here. To the reader who is primarily interested in understanding the proof 
of Theorem 12.11 we suggest to begin by reading the proof of Proposition [2] in the present article 
(which is the formal argument corresponding to the preceding discussion). 

1.2 An explanation of the form of the logarithmic power corrections 
1.2.1 Maximum facet length 

With Theorem 12.11 available, the argument that we have just sketched leads to the conclusion (jl.Sp . 
which implies that 



p('MFL(ro) < Cn2/3(logn) 



2/3 



INT(ro) > I ^ 1. 



As we turn to make the argument rigorous in the following sections, we obtain an improvement, 
namely, that MFL(ro) = 0{n^/^ {log nY^^) . We here summarize the reason for this. The existing 
argument used a definition of satisfactory input that was prepared to make an order proba- 
bilistic payment to ensure that the "right" parameters xo,yo were used in the action of cTxo.yo- 
Having made one polynomially-sized payment, we may as well make another: by changing the 
definition of successful action of the operation to require that the outward orthogonal fluctuation 
of the open connection in the updated configuration in vlxo,yo li^s in a polynomially small (in n) 
upper tail, we should be able to trap a little more area by the open circuit in the full-plane output. 

The open path 7 connecting xq to yo in j4xo,yo on whose existence in the updated configuation 
in ^xo,yo ^6 insist as part of the definition of successful action of Cxo.yo has an asymptotically 
Gaussian fluctuation. It deviates to maximal distance of ||xo — yo||^^^(log ||xo — yo||)" with 
probability of the order of the Gaussian tail, 

r (l|xo-yo||V^(lognr)^ | 

exp < — ^ — > = exp < — ( log n) >, 

[ ||xo-yo|| J I ^ ^ J 

since log ||xo — yo|| ~ logn. For a < 1/2, this is an at most polynomial decay. 

However, if the orthogonal fluctuation behaves as | |xo — yo| |^^^ ( logn)^'^'^ , then the open circuit 
of property (2) satisfied by the output would trap an area of at least + cnt^/^ ( log n) ^^"^ , so that 

1 /2 

an additional factor of (logn) would appear in the area-excess term of ()1.4p . and (jl.Sp becomes 

p(^MFL(ro) > n'^^'h AREAo,„2) < exp | - ct^/^ ^ log n)^/^}, 
if t = t(n) is chosen so that the right-hand-side decays at least at a fast polynomial rate (so that, 

1 /3 

indeed, the polynomial in n factors are insignificant). It is the inequality t > C(logn) that 
ensures this. This explains how we obtain the upper bound of Cn^/^( logn)^^^ for MFL(ro) . 
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1.2.2 Maximum local roughness 

Similar reasoning yields the conclusion that MLR(ro) is at most a constant multiple of n^^'^ ( log nj^^ 
typically. Indeed, suppose that, under |lNT(ro)| > v? , maximum local roughness were, with a 
significant probability, rather larger than this, larger than n^'''^(logn)^^^^^ for some e > 0, say. By 
now, we know that we may assume that MFL(ro) < Cn^/^(\ognf^ . We may apply the sector 
storage-replacement operation o"xo,yo for a choice of (xo,yo) that has a probability of order 
of coinciding with the endpoint-pair of the line segment in 5conv(ro) corresponding to the point 
in ^(rg) that attains MLR(ro) . Buying an input configuration satisfying |lNT(ro)| > and 
an open path from xq to yo in ^xo,yo the updated sector configuration produced by o"xo,yo ■, 
and further insisting on an upper-quartile outward orthogonal fluctuation for this connection, we 
achieve an open circuit in the full-plane output with an area capture of at least the area enclosed 
by Fq in the input, that is, at least n? . This mirrors the cost of the event |lNT(ro)| > 
for the input. However, we also obtain a diagnozable abnormality in the sector component of 
the output. This sector contains an open path from xq to yo in ^xo,yo i which is no more un- 
usual than the price we chose to pay; but, in addition, this path has an orthogonal fluctuation 
of at least MLR(ro) > n^/^( logn)^'^^^'^ . The path interpolates two points at distance at most 
MFL(ro) < Cn2/3(logn)^/^ An open path having an order of orthogonal fluctuation given by a 
Gaussian, such a fluctuation has a probability of the order of at most 




An oddity, then, of super polynomial rarity. It cannot, in fact, occur, because only a polynomial 
price has been paid to achieve it. So the scenario that MLR(ro) > Cn^/^ [Xognf'^''^ under 
|lNT(ro)| > has been excluded; or, more accurately, has been shown to arise with a super- 
polynomially decaying conditional probability. 

1.3 The structure of the paper 

We describe how the rest of the paper is structured. The formal counterpart of (jl.4p . Proposition O 
is presented and proved in Section [3l The tail of the law of the area-excess is then bounded above 
in Proposition [31 appearing in Section HI the result being proved by a different surgical procedure 
that is introduced there. In combination, these two propositions yield Theorem 11.21 The upper 
bound on maximum local roughness (Theorem II. ip uses Theorem 11.21 The proof of Theorem II. H 
which is the rigorous version of the argument presented in Subsection II. 2. 2^ is supplied in Section 

El 

Various preliminaries are required before we give these proofs. As we have seen, we require 
that the conditioned circuit has a high degree of regularity, with regeneration points pervading 
the circuit. In the next section. Section [21 after fixing some notation, we explain our convention 
for fixing the centre of the circuit and then state in the radial definition of regeneration site and 
Theorem 12.11 on the profusion of such sites in the conditioned circuit. (The proof of Theorem 12.11 
appears in pi].) The surgeries that we use rely on information about the fiuctuation and renewal 



15 



structure of point-to-point conditioned connections in subcritical random cluster models, and we 
conclude Section [2] by presenting the results, developed by ^j, that we require from this theory. 
Acknowledgments. I would like to thank Kenneth Alexander, Raphael Cerf, Dima loffe, James 
Martin, Yuval Peres and Senya Shlosman for helpful discussions. 

2 Notation and tools 
2.1 Notation 

Definition 2.1 Elements of M? will be denoted by boldface symbols. By a discrete path, we mean a 
list of elements of 1? , each being a nearest-neighbour of the preceding one, and without repetitions. 
In referring to a path, we mean a subset of given by the union of the topologically closed edges 
formed from the set of consecutive pairs of vertices of some discrete path. (As such, a path is 
defined to be self- avoiding, including at its vertices.) In a similar vein, any subset of that is 
introduced as a connected set is understood to be a union of closed intervals [u, v] corresponding 
to nearest-neighbour edges (u, v). For such a set A, we write V{A) = ACil? and E{A) for the 
set of edges of which A is comprised. 

For a general subset A C , we write E{A) for the set of nearest-neighbour edges (u, v) G 
E{Z'^) such that [u,v] C A. (This is of course consistent with the preceding definition.) We write 
E*{A) for the set of nearest-neighbour edges (u, v) G E{7?) such that [u, v] n A 7^ 0. 

Definition 2.2 For x, y G Z^, y 7^ x, we write £x,y for the planar line containing x and y, and 
^x,y foi^ semi-infinite line segment that contains y and has endpoint x . We write [x, y] for the 
line segment whose endpoints are x and y . We write To,x,y for the closed triangle with vertices 0, 
X and y. For x, y G \ {0}, we write Z(x, y) G [0, tt] for the angle between these two vectors. 
Borrowing complex notation, we write arg(x) for the argument of il. In many derivations, the 
cones, line segments and points in question all lie in a cone, rooted at the origin, whose aperture 
has angle strictly less than 2tt . As such, it is understood that arg denotes a continuous branch of 
the argument that is defined throughout the region under consideration. 

Sometimes we wish to specify a cone by a pair of boundary points, and sometimes by the argument- 
values of its boundary lines: 

Definition 2.3 For x, y G Z^, arg(x) < arg(y), write 

Ax,y = {z G \ {0} : arg(x) < arg(z) < arg(y)} U {O}. 

To specify a cone by the argument-values of its boundary lines, take v G and c G [0, vr) , and let 

Wv,c = {z G \ {0} : arg(v) - c < arg(z) < arg(v) c} U {O} (2.6) 

denote the cone of points whose angular displacement from v is at most c. Extending this notation, 
for any x G Z^ and c G [0, vr), we write VFv,c(x) = x -|- W^^c- We also write, for x G and 
c G (0,27r), 

W^,c = {z G \ {0} : arg(x) < arg(z) < arg(x) c| U {o} 
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and 

= |z G \ {0} : arg(x) - c < arg(z) < arg(x)| U {O}. 

Definition 2.4 For v G M^, let G denote the direction vector obtained by a counterclockwise 
rotation of tt/2 radians from the direction of v. 

Definition 2.5 For P a probability measure on {0, and for oj' G {0, 1}"^ for some A C 
E{1?) , we write P^i for the conditional law of P given = uj' . We will also write P(^ ■ |aj') for 

Definition 2.6 Given a subset A C R^, two elements x, y G 1? r\A, and a configuration uj G 
{0, , we write x A y for the event that there exists an uj-open path from x to y all of whose 
edges lie in E{A) . By the (uj-)open component of x in A, we mean the connected subset of A 
whose members lie in an edge belonging to an (uj-)open path in E{A) that begins at x. 

Throughout, the notation || • || and refers to the Euchdean metric on . For 7 C m2 ^ we 

set diam(7) = sup {(i(x, y) : x, y G 7} . For > 0, we set Bk = {x G : ||x|| < . 

2.1.1 Convention regarding constants 

Some constants are fixed in all arguments: in particular, cq and go in the upcoming Definition 12. 141 
of Fq -regeneration site. A few constants will be fixed in upcoming lemmas, in which case, they carry 
letter subscripts that are acronyms, evident from the defining context. Throughout, constants with 
an upper case C indicate large constants, and, with a lower case, small constants. The constants 
C and c may change from line to line and are used to absorb and simplify expressions involving 
other constants. 

2.2 Decorrelation of well-separated regions: ratio-weak-mixing 

The following spatial decorrelation property is well-suited to analysing the conditioned circuit. 

Definition 2.7 A probability measure P on {0,1}^^^^^ is said to satisfy the ratio-weak-mixing 
property if for some C, A > 0, and for all sets D,J^ CI E{7?^ , 



sup 



{\ pITpPf) - ^ e -^'^ ^ or,P{D)P{F) > 0} < C 



whenever the right-hand side of this expression is less than one. Here, for A C E{1?) , a a denotes 
the set of configuration events measurable with respect to the variables {<^(e) : e G A^ . 

The ratio- weak-mixing property is satisfied by any P = Vp^q , with 13 < (3c, that is, by any random 
cluster model with exponential decay of connectivity (Theorem 3.4, [3j). Any such measure trivially 
satisfies the following condition: 
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Definition 2.8 A probability measure P on {0, satisfies the bounded energy property if 
there exists a constant Cbc > such that, for any co' £ {0,1}^*-^^^ and an edge e G E{W?) , the 
conditional probability that U}{e) = 1 given the marginal ^'\^(j2-^\^^g^ bounded between Cbe and 
1 - Cbe • 

The following tool will establish near-independence of separated regions: 
Lemma 2.1 Given A,BC: E{Z'^) and m> 0, let 

K„,{A,B)= ^ exp{ - A||x-y||}, 

xeV(A),yGy(B),||x-y||>m 

where we write V{A) for the set of vertices incident to one of the edges comprising A (and similarly, 
of course, for V{B) ). The constant A > is fixed; subsequent constants may depend on it implicitly. 
Set (j)m{A,B^ = ||a G A,h G B : ||a — b|| < m}|. We say that A and B are {m,Co)-well 
separated if ACiB = 0, Km{A, B^ < 1/(2C) and (j)m{A,B^ < Cq. Here, C denotes the constant 
appearing in the definition \2. T\) of ratio-weak-mixing. Let P be a probability measure on {0, 
satisfying the ratio-weak-mixing and bounded energy properties. For rriQ G N, C2 G N, there exists 
Crwm = C[mo, C2) such that, if A,B C E{I?) are (mo, C2) -well separated, then, for any G £ as , 

sup Pu.{G) < Cr^mPiG) (2.7) 
a;G{0,l}-^ 



and 



mi P4G)>C-J^P{G). (2.8) 



Proof. For n G N, set Bmo = {b e B : d{b,A) > mo} . Write 

Gmo = e {0, 1}'''"° ■.PUG)>0 



Clearly, the event that the configuration in B^g satisfies Gmo is at least as probable under the 
measure P as that of the configuration in B satisfying G, or, indeed, under the measure P^i for 
arbitrary oj' G {0, 1}^. For co' G A, then, P^'{G) < Puj'{Gm)- Now, if A is finite. 



P{G^,) P{Gmo)P{oo\A = ^') 
(The case of infinite A is treated by taking a limit.) By the definition (|2.7p of ratio weak mixing, 
the right-hand-side differs from one by at most CJ2xeV{B,no) y6V(A) ^^P { ~ ^11^ ~ y|l} • However, 
this sum is at most KmoiA, B) . Since A and B are (mo,C2)-well separated, we learn that 

Pu^'iG) < P^'iGmo) < lp{Gmo)- (2.9) 

Note that, for any lo' G Gmo ' there exists a) G {0, l}^\-^™o such that {uj' , oj) G {0,1}^ realizes G. 
However, 

inf P.,'(u;\r..r, =^1 >cl,f'''"°', 



I B\BmQ 
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by the bounded energy property satisfied by the measure P . Thus, 

P{G)>P{G^,)c[y-'^^. (2.10) 

Note that \B \ B^J < cpmoiAB) . Since A and B are (mo,C2)-well separated, we find that 
P{G) > P{Gmo)c^e- Returning to we find that ([221) is vahd with the choice C^m = 

(3/2)cj;f2 . It fohows similarly to (f230|) that, for any lo' G {0, 1}^ , P^{G) > P..(Gm)clf . By 
the first inequality of (I2.9P and as previously, we obtain (12. Sp with the choice Crwm = ■ D 

2.3 The Wulff shape and circuit centering 

The macroscopic profile of the conditioned circuit is given by the boundary of the Wulff shape. 
Definition 2.9 We define the inverse correlation length: for x G M^, 

C(x) = - lim k-^\ogP{0 ^ [/cxj), 

k—^oo 

where [yj G is the component-wise integer part of y £M? . 

Definition 2.10 The unit-area Wulff shape is the compact set given by 

W/3 = A fl {tGE2. (t^^) <e(u)}, 

with the dilation factor A > chosen to ensure that |W/3| = 1. 
The following appears in Theorem B of [9j: 

Lemma 2.2 Let P = Vp^q with (3 < and q > 1. Then has a locally analytic, strictly 
convex boundary. 

Global deviations of the conditioned circuit from the Wulff shape may be measured in the following 
way. 

Definition 2.11 Let F C denote a circuit. Define its global distortion GD(r) (from an factor 
n dilate of the Wulff shape boundary) by means of 

GD(r) = inf f + z. To) , (2.11) 

where du denotes the Hausdorff distance on sets in . 

(In a general context, this would be a peculiar definition. However, we will work with this quantity 
only in the case of circuits that are conditioned to trap an area of at least, or exactly, .) 

In undertaking surgery, it is convenient to work with circuits that are centred at the origin in 
a sense we now define. 

Definition 2.12 Let F C denote a circuit. The lattice point z attaining the minimum in 112.11]) 
will be called the centre cen(F) of T . In the case that the minimum is not uniquely attained, we 
take z to be the lexicographically minimal among those points in 1? that attain the minimum. 

Definition 2.13 Let A G N. We write AREATA for the event {|lNT(Fo)| > yl}n{cen(Fo) = 0} . 
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Figure 3: A Fq -regeneration site r and the nearby circuit. 



2.4 Radial regeneration structure 

We now formulate the assertion on circuit regularity that is a vital element in our approach. 

Definition 2.14 For u £ , let Wu denote the counterclockwise-oriented unit tangent vector to 
at dWi3 n {tu : t > 0} . Let qo > satisfy 

supZ(t(;z,z-^) <7r/2-4go, (2.12) 

a choice made possible by the compactness and convexity of W/3 . 

The forward cone C'^y2_go (^) denotes the set of vectors w E for which Z(w — v, v-*-) < 

tt/2 — qq. The backward cone C^2-go(^) denotes the set of vectors w G for which Z(w — 
v,-v^) < vr/2-go. 

Let Co G (0,(7o/2) be chosen in such a way that, whenever x, y € dWp, arg(x) < arg(y) and 
Z(x, y) < 2co , then 

Z(x-y,-y^) <7r/2-3<?o. (2.13) 

This is possible by i2.12\) and Lemma \2.S[ 

We henceforth fix a choice of constants cq and qq satisfying these conditions, ( as well as another 

one, that will be stated in Subsection \2.5.1] ). A site v G ^(Fq) in a circuit Fq for which G 
INT(Fo) is called a Fq -regeneration site if 

Fo n TVv.co Q (v) U (v) . (2.14) 

See Figure 3. We write RG(Fo) for the set of Tq -regeneration sites. 

Definition 2.15 Let F denote a circuit for which G INT(F) . We write 6'rg^(F) G [0, 27r] for 
the angle of the largest angular sector rooted at the origin that contains no F -regeneration sites. 
That is, 

e^i^{r) =sup|rG [0,2^] : 3aG 5\VFa,r/2(0) nRG(F) =0}. (2.15) 
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Our result on the regularity of the conditioned circuit is now stated. 

Theorem 2.1 Let P = Vfs,q with f3 < j3c and q>l. There exist c > and C > such that 

^(^RG^(ro) > u/n AREAo,„2) < exp | - cn} 

for C log n < u < cn. 

We also record a simple lemma regarding control of Tq near regeneration sites: 

Lemma 2.3 //x,y G satisfy ^(x,y) < cq and y G Cf^g-go W ^ '-^7v'2-go W ' ^^^'^ lly-^ll ^ 
CSC (go/2)||x||Z(x,y) . 

Proof. Without loss of generality, arg(y) < arg(x) . Let q denote the point on ^o,y closest to 
X. Let 9 denote the angle at x of the right-angled triangle with vertices x, q and y. Then 
(i(x, y) = (i(x, q) sec{9) . Now, 

= Z(y-x,q-x) < Z(y-x,-x^) +Z(-x^,q-x). (2.16) 

We have that Z(y — x, — x-*-) < 7r/2 — go- The vectors q — x and — y^ being parallel, we have that 
Z( - x^,q - x) = Z(x,y) < cq < qo/2. Revisiting (IZTHI) . we find that 9 < tt/2- qo/2. Thus, 
y) < (i(x, q) sec (7r/2 — go/2) • We have that d(x, q) = ||x|| sinZ(x,y) . Hence, the statement 
of the lemma. □ 

2.5 Ornstein-Zernike results for point-to-point connections 

We recount the statements that we require from the theory [9j of point-to-point conditioned con- 
nections in a subcritical random cluster model. 

We record Theorem ^ of [9] in the two-dimensional case: 

Lemma 2.4 Let P = Vp^q with < f3c and q > 1. Then 

p(Of^x) = ||x|p^^'(nx) exp{ -C(nx)||nx||}(l + o(l)), 
uniformly as x — )• oo . The functions and ^ are positive, locally analytic functions on , and 

The next lemma follows directly from (1.6) of [9]. 

Lemma 2.5 Let P = Vfs^q with 13 < 13c and q> 1. For all 6 > 0, there exists K = K{5) G N and 
c = c{5) > such that, for all x, y G , 



P(^7x,y ^ (W^y-x,5(x) n PF_(y_,),5(x) j U i?x(x) U BK{y) 
where "f'^^y denotes the common open component of x and y . 



X o y > c 
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Definition 2.16 Let 7 denote a connected set containing x, y G Z^. We write 

flucx,y (7) = sup |d(z, [x, y] ) : z e 7I . 
We require bounds on moderate fluctuations of conditioned connections: 

Lemma 2.6 Let P = Vjs^q with (3 < (3^ and g > 1 . There exists a constant c > such that, for 
all xq, yo G 1? and < t < c| |xo — yo| ; 

-P(fluCxo,yo(7xo,yo) ^ 11^0 -yo||^''^i Xq ^ yo) < exp { - Ct^] , 

where 7xo,yo f^go-in denotes the common open component of xq o-nd yo . 

Proof. Define a (x, y, (5, -R') -connection regeneration site of 7xo,yo to be a vertex v G ^(7xo,yo) 
sucli tliat 

Tio.yo \ Bk{^) C t^-(y-x),5H U Wy~x,5(v). 

Tlien it follows directly from (1.8) of [9] that, for any (5 > 0, there exists K = K{6) such that, 
for s > Clog ||x — y|| , except with conditional probability exp { — cs} , every w G 7xo,yo is within 
distance s of such a connection regeneration site. If huCxQ.yo (7xo,yo) — H^'^o — Yoll^'^^*) we may 
thus suppose that some such connection regeneration site r is at distance at least (t/2)||x — y||^/^ 
from [xo,yo] . By Lemma l2.ll we have that the P -probability that xo,yo and r lie in a common 
open cluster of which r is a connection regeneration site is 0(pxo,rPr,yo) ) where Px,y = -P(x -H- y) . 
We apply Lemma [2l4l to bound Pxo.r and Pr,yo > and use the strict convexity of ^ (Lemma l2.2p . to 
find that Pxo,rPr,yo/Pxo,yo < exp { - ct^} . □ 

2.5.1 Large deviations of global distortion 

A large deviations' estimate on the macroscopic profile of the conditioned circuit will be valuable. 

Proposition 1 Let P = V/s^q with (3 < f3c and q > 1. There exists c > such that, for any 
e E (0, c) , and for a// n G N, 

P(^GD(ro) > en |lNT(ro) | > n^) < exp { - cen}. (2.17) 

Under this measure, cen(ro) E INT(ro) except with exponentially decaying probability in n. More- 
over, {2.1'}) holds under the conditional measure P{ - |AREAo,„2). 

Proof. There exists c > such that, for 6 E (0, c) and n sufficiently high, under P{-\ |INT(ro) | > 
n^) , the convex boundary 9conv(ro) has Hausdorff distance from the dilate n9W/3 of the Wulff 
curve of at most 6n, except with conditional probability at most exp | — c5n} . This follows readily 
from Theorem 5.7 of [4J. As such, by Lemma |2.2|, we may suppose that MFL(ro) is at most 6n. 
From this, we may argue that, for C > a sufficiently high constant, the conditional probability 
that MLR(ro) > C6n is at most exp | — 5n} . The author's argument for this assertion takes 
several paragraphs, but, its being not particularly instructive, we have chosen to omit it. Note that 
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GD(ro) < GD(aconv(ro)) +MLR(ro). We may thus choose 5 = e/(2C) to obtain (f2l7D . The 
two other assertions follow directly. □ 
Remark. We mention that an analogue of Proposition [1] in dimensions d > 3 is much more subtle. 
Proofs of such analogues have been undertaken by and [llj . 
The following is an immediate consequence of Proposition [TJ 

Lemma 2.7 There exists e > 0, ci > and Ci > such that, for each n £ N, 

J^(ro C Bc,n \ Bc,n AREAo,„2) > 1 - exp { - en] 



and 

P(ro C5c7in||lNT(ro)| >n2) >l-exp{-en}. (2.18) 
In fixing the value of go > in Definition 12.141 we impose the condition < ci/(2Ci) . 

2.5.2 Translating to a centred circuit 

In all of the proofs, we will prove upper bounds on events defined in terms of Pq under the measure 
P( • |AREAo^„2) . The corresponding statement under P( • ||lNT(ro)| > n^) will follow from the 
next result. 

Lemma 2.8 There exist constants C > c > such that the following holds. Let M denote a set 
of circuits that is invariant under translation by any v G . Then 



P Pn € X 



INT(Po)| > < Cn^PiVo G M 



AREAo^„2 j + exp { — cn}. 



Proof. It is a simple consequence of (j2.18p and the definition of cen(Po) that there exist C > 
c > such that, for each n e N, P(cen(Po) Sc„| |INT(Po) | > n^) < exp I — cn} . Alongside 
Proposition [1] we find that such constants exist that 

P(^cen(Po) Bcn n INT(ro) |INT(Po) | > n^) < exp { - cn}. 

By the definition of conditional probability and an application of this bound, we learn that 

INT(ro)|>n2) (2.19) 



P{To G M 

p(PoG>l,|lNT(ro)| >n2,cen(ro) GlNT(ro)nSc„ 

< 7i 7 — r-j h exp I — cn}. 

P(|lNT(ro)| > n2) J 

For a configuration uj G {0,1}^^^^) and a lattice point v G 7? , let co^ := a;( • +v) denote the 
translation of lo by —v. Note that, if cen(ro)(u;) = v G INT(Po(c<;)) , then Po(ti;v) = Po('^) — v. 
In light of this fact, we find that, for any v G , 



PiVoeM, |lNT(Po) I > n^, cen(Po) G INT(ro) , cen(Po) = 
< p(Po G7W,|lNT(Po)| >n2,cen(Po) = o). (2.20) 
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Note then that there exists v G such that the following holds. 

p(roeM, |lNT(ro) I > n\ cen(ro) G INT(ro) n Bcn) 

< Cn^p(To G M, |lNT(ro)| > n2,cen(ro) G INT(ro) , cen(ro) = v) 

< Cn^P (^Fo G 7W, I INT (Fo) I > n^ cen(ro) = o) . 

We apply this to bound above the numerator of the fraction on the right-hand side of (|2.19p . 
Applying the lower bound P(|lNT(ro)| > n^) > P({|lNT(ro)| > n^} n {cen(ro) = O}) to the 
denominator of this fraction then leads to the statement of the lemma. □ 

2.6 Some comments on the required hypotheses 

Most of the arguments in this paper and its companions |20j and [21] use hypotheses that are a 
little weaker than insisting that P = Vp^q, (with (3 < (3^ and q > 1), be a subcritical random 
cluster measure. We now list the basic hypotheses of which we have need and the specific instances 
at which more is required: 

• P satisfies the ratio- weak- mixing property (|2.7|) . 

• P has exponential decay of connectivity; that is, there exists c > such that P^^ (O — t- dBn) < 
exp { - cn} for ah n G N and u G {0, . 

• P satisfies the bounded energy property (|2.8p . 

• P is translation-invariant, 

• P is invariant under reflection in the coordinate axes. 

As we have noted, the ratio-weak-mixing and bounded energy properties are satisfied by any Vj^^g , 
/3 < /3c . Exponential decay of connectivity follows from (3 < P^. and the ratio-weak-mixing property, 
and the other listed hypotheses are trivially satisfied. 

Of the listed hypotheses, the last is used only in an inessential way: it is used in Proposition [3] 
to simplify the argument. Note that the FKG inequality is not on the list. 

Beyond these hypotheses, there are two instances in the present paper and [20] and [21] at which 
we require something further. The first is in making use of the theory of conditioned point-to-point 
subcritical connections, i.e.. Lemmas 12.21 12.41 12.61 ^ well as Lemma 2.5 in [21j. These lemmas 
rely on the theory of [9j, in which, at one key moment (the final displayed equation of page 1311), 
a specific decoupling property of the random cluster measures is used. It would be of interest to 
attempt to dispense with this property. However, this appears to require a significant alteration of 
method. Indeed, it is easy to construct examples of models satisfying the above listed assumptions 
in which the deconstruction of long conditioned connections into irreducible pieces does not result 
in these pieces satisfying the decay condition (1.8) of [9] uniformly under conditioning on all the 
others. Rather, (1.8) may fail on an exponentially small part of the conditioned space. This 
absence of uniformity disables the use of Ruelle's theory of spectral operators on which the local 
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limit analysis of [9] relies. We mention, however, that we do not require the full force of Lemma 
12.41 to implement our approach: it suffices to know this statement (and that of Lemma I2.5p up to 
a factor of polynomial growth in n . 

The second instance of a use of hypotheses beyond the listed assumptions is in the macroscopic 
distortion bound Proposition [TJ This invokes Theorem 5.7 of which, beyond the listed hypothe- 
ses, also requires that each of the conditional distributions P^j for ui G {0, 1}"^, A C E{1?), satisfy 
the FKG inequality (as well as invariance of P under rotation by an angle of '7r/2). 

3 From a long facet to a high area-excess: 
Proposition [2] 

In this section, we exploit the regeneration structure Theorem 12.11 to obtain: 

Proposition 2 On the event |lNT(ro)| > we define the area-excess EXC(ro) to he the quan- 
tity |lNT(ro) I - . There exist c, C > such that, for 1 < t = o[n^/^) , 



p(MFL(ro) > n^^h 



AREAq 



< n^P(^EXC(ro) > cnt^/^ ( log n)^/^ AREAo,„2) + exp | - cn^/^t^/^j^ 
Remark. Note that, if t > Cn^/^, a bound that decays exponentially in n holds trivially. 
3.1 The sector storage-replacement operation 

We now formally define the surgical procedure that is the main tool in the proof of Proposition [2j 

Definition 3.1 Let x, y G Z^, arg(x) < arg(y), he given. Let P he a given measure on configu- 
rations {0, . The sector storage-replacement operation a^^y is a random map 

a^,y : {0, ^ {0, X {0, , 

whose law is specified in terms of x, y and P . The output ax,y{^) = {uJi,uJ2) is given as follows. 

We set a;2 = . x. We then define uj' G |0, Ij^^'^^''^-* to be a random variable whose law 
is the marginal in E{A:x.,y) of P( • \uj\E(z'^)\E{A^y)) (specified in Definition \2. 5\) . We set 



uj' on E{A:x.,y), 

UJ on E{Z'^)\E{A^^y). 



That is, in acting on uj , we begin by removing the contents of ii^(j4x,y) and storing this information 
as UJ2 . We then resample these bonds subject to the untouched information in the complement 
E{7?) \ ii^(Ax,y) . The new configuration, that coincides with the original one in E{I?) \ S(Ax,y), 
is recorded as uji . 

We will call uji G {0,1}^'^^^) the full-plane output, ui2 G {0,1}^^"^'''^'^ the sector output, and 
uJi\^( ^ \ the updated configuration. 



(Ax,y) 
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In all its applications, the sector storage-replacement operation will act in the following way. 

Definition 3.2 Let x, y G , arg(x) < arg(y) , be given. The sector storage-replacement opera- 
tion crx,y will be said to act regularly if 

• the input configuration has the distribution P , and 

• the randomness of the action is chosen such that, given the input cj / \, the 

'E{Z )\-B^Axo,yQ j 

updated configuration wi] / \ is conditionally independent of the stored sector configu- 
ration loo\ /. \=a; /. \. 

3.2 The good area capture lemma 

Before proceeding to the proof of Proposition [2l we make precise one of the objects required, the 
notion of good area capture: 



Definition 3.3 Let x, y G . For a configuration lo £ {0, l}^^'^'''^) such that x y under 
uj , write 7x^y for the common oj-open cluster of x and y in ^x,y; o-nd 7x,y for the outermost 
open path in j4x,y from x to y (i.e., that open path 7 in j4x,y from x to y for which /x,y(7) is 
maximal under containment). 

Let e > 0. Let the set GAC(x, y,e) of e-good area capture configurations in A^.y denote the 

subset of UJ £ {0, such that the following conditions apply: 

• X y under oj , 

. 7x,y C Cf/2_,,/2(x) n Cf/2_^^/2(y) , 

• diam(7x,y) <2||x — y||, and 

• writing /x,y(7x,y) ^ for the bounded component of Ax,y \ 7x,y > 

/x,y (7x,y) I > |To,x,y I + e| |x - y| j^/^ ( log | |x - y| |) 
where 7o,x,y is specified in Definition \2.2[ 
We set GAC(x,y) = GAC(x, y, I/IO) . 

Lemma 3.1 Let P = Vf^^q, with j3 < j3c and q>\. There exists Cgac > and uq : (0, 00) — )• 
(0,00) such that the following holds. Let e > and let n £ N satisfy n > no(e). Let x, y £ I? 
satisfy arg(x) < arg(y) , ||x||,||y|| < Cgacn, ||y-x|| > Cgac log n, 

(3-21) 

and 

(3-22) 

Xei a; E {0, 1}^*-^ -'^^('^"''^•^ be arbitrary. Then 

P^ ( GAG (x, y , e) ) > n"^--^' P f x y V 
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Figure 4: Illustrating the proof of Lemma 13.11 The four circles are the boundaries of the radius- 
K balls about the successive points y = xq on the left up to x = X3 on the right. The three 
diamond-shaped regions each enclosing a line segment [xi,Xi_|_i] are the Ri for i = 0, 1,2,3 from 
left to right. The region is the union of the regions bounded by the three dotted curves each 
of which surrounds one of the line segments [xi,Xi_(_i] . An instance of 7x^y that realizes the event 
OUTFLUC is depicted. 

Proof. The argument is a straightforward application of Lemma l2.4[ We provide an explicit event 
OUTFLUC G o-{y4x,y} that ensures GAC(x, y, e) and for which the required bound is satisfied. 

We will make use of a coordinate frame for M? in which £x,y is horizontal, with origin equal 
to y and with x having positive x -coordinate, and with in the usual coordinates lying in the 
lower half-plane. Set h = ||y — x||. (We omit integer-rounding from our notation, and assume 
that h and related quantities are integers.) Using the new coordinate system, we write xi = 
(/i/4, 10e\/7i(log/i)^/^) and X2 = (3/i/4, 10e\/7i(log /i)^/^-) ^ Further set xq = y and X3 = x. 

For i G {0,1,2}, let Ri = W^.^^^.^^^g^/^i^i) n W^.^_^.^^^ 

,90/4(^1+1) • Note that we may find 
K £ 'N such that there exists an infinite simple (lattice) path from in Bk U W , for every 
aperture- go/2 cone W with apex at 0. We fix K G N at such a value, independently of the value 
of h. Set Bq = 5ii-(xo) n ^x,y, -Bi = -^/^(xi), B2 = BK{y^2) and -B3 = Bxiy^s) n ^x,y For such 
i, we denote by 7^ the common connected component of Xj and Xj+i in BiU RiU (if such 
a component exists), and let Hi denote the event that 7^ does indeed exist, with 7^ intersecting 
d(^Bi U RiU i?i+i) only in d[Bi U -Bj+i) and satisfying 

sup|d(v, [xi,Xi+i]) : V G 7i| < 10||xi+i - Xi||^/^. 
Let J denote the event that 7x,y n 5i^(x) C Cf/2_go/2(x) and 7x,y n Bxiy) C Cf/2_go/2(x) • 
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Set OUTFLUC = n //i n i/2 n J. 

Set L equal to the union of the hue segments [xi,Xi-|_i] for < i < 2. Let A'^ denote the 
lO/i^' ^-neigbourhood of L. Note that OUTFLUC imphes that x y, with Xi G for 



i £ {1,2}. Moreover, C N. Hence, 

Let Q denote the rectangle that, in the chosen coordinates, has the form Q = [/i/4, 3/i/4] x 
[0, 5e/i^/^ ( log /i) ^^^] . We have that the sets 2o,x,y and Q are disjoint, each of them being a subset 
of /x,y(i)- Noting that \N\ < 20/1^/2, and that \Q\ = (5/2)e/i3/2 ( bg /i) it follows that, for n 
high enough, 

/x,y(7x,y)| > |ro,x,y| +e/l'/'(log/l)'/', 

since = ||x — y|| — )• 00 as n — )• 00. To confirm OUTFLUC C GAC(x, y,e) , it remains to verify 
the second condition listed in Definition 13.31 To this end, set B = U?^q [Ri U Bij U R3 . Note that 
OUTFLUC entails that 7x,y C 5, and hence that 7x,y C B . From and ([3:22]) and the 

definitions of the constituent sets of B , any point u G \ [Bq U S3) is such that each of the angles 
Z(u — X, x"*-) and Z(u — x, — y^) is at most 7r/2 — qo/2. Hence, Jx,y satisfies the containment in 
this second condition except possibly in BqL) B^; but, in this region, the containment is assured 
by the occurrence of J. Hence, indeed, we have the second condition listed in Definition 13.31 

Note that there exist C2 > and mo € N such that each of the four following edge-set pairs are 
(C2,mo)-wen separated: {E{Ri), E{Ri+i)) for i = and i = 1, {E{Z'^) \ E{A^^y), E{Ro)) , and 
{E{Z'^) \ E{A^^y),E{R2)) . It follows readily from Lemma EH and a use of the bounded energy 
property of P to treat the configuration in the bounded regions Bi, that, for a small constant 
00, 

P^(OUTFLUC) >cP{Ho)P{Hi)P{H2). (3.23) 



We note that, for i = 0, 1, 2, 



2 

Indeed, recalling Definition 12.161 we have that 



P(^i) > ^i^(xiOXi+i). (3.24) 



{xi o Xi+i} n {flucxi,xi+i (7i) < 10||xi+i - Xi||i/2| p g ^. u Bxixi) U SA'(xi+i)} C H,. 



Thus, (|3.24p follows from Lemmas 12.51 and \T. 

We now b 
We have that 



We now bound the three terms P(xi -H- Xi+i) . Set e = G . Note that X2 — xi = ^e. 



xi - xo = + f j V(V4)2 + 100e2/ilog/i, 
where ||f|| < Ce(log/i)^''^ is such that e + fh~^^'^ ,e — fh'^^^'^ e . We also have that 

X3 - X2 = (e - th-^/^) V(V4)2 + 100e2/ilog/i. 
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We find that n?=o-^(^i ^ ^i+i) is at least 

(V2)-'/'(V4)-^c3exp| - (e(e + A-^/^) +c(e- A'^/^ 



'(V4)^ + 100e2/ilog/i| exp|-C(e)^} 

> 4:V2h-^/^c^ exp I - Ce^ log /i} exp | - e(e)/i} 

> 'iV2h-'^'\-^c^p(yL^ y), (3.25) 



where, to bound the product, we used Lemma 12.41 and ip > c> uniformly; in the first displayed 
inequality, we used that ^ is locally analytic; and, in the second, Lemma 12.41 again. By (j3.23p . 
(|3^ . (|3^ . we have that, for c> small, 



P^(OUTFLUC) >ch~^'h-^P(x^y). (3.26) 



This conclusion is not sufficient for our purpose, due to the presence of the factor of h^^ on the 
right-hand-side. This term arises as a product of two terms of order h~^/'^ from the use of Lemma 
12. 4t in the definition of OUTFLUC, we prescribed the y-coordinate (in the present frame) of the 
points xi and X2 . We may define a collection of events by varying the y -coordinates of xi and 
X2 over intervals of length h}^"^ centred at the value 10e/i^''^(log /i)^/^ used in the definition of F . 
By insisting that successive y-coordinates to be used differ by 2K + 1, we ensure the disjointness 
of the resulting collection. Reprising the argument shows that each event realizes GAC(x, y,e) 
and satisfies the bound (j3.26p . There being (c-v^/i)^ such events, we obtain the statement of the 
lemma. □ 

3.3 Proof of Proposition [2] 

We will use a format for describing the action of the sector storage-replacement operation that will 
be a template for later proofs. 

Definition of satisfactory input and of operation parameters. Let uj G {0, denote 
a configuration. If Lq = 0, then the input is not satisfactory. If Lq / 0, we let x,y G V{Tq), 
arg(x) < arg(y) , denote the endpoints of the longest line segment of which 9conv(ro) is comprised. 
An arbitrary deterministic rule should be applied to find the pair (x, y) if the longest line segment 
is not unique. Let x',y' G RG(ro) , arg(x') < arg(y'), denote the pair of regeneration sites of 
Lq for which A^ y C A^i y , and for which A^i y is minimal subject to this constraint. That is, 
x' is the first regeneration site encountered in a clockwise direction from x, and y' the first such 
located counterclockwise from y. (If, due to RG(ro) = 0, this procedure is not well-defined, then 
the input is not satisfactory.) 

Set SATi to be the event that 

AREAo,„2 n {MFL(ro) > n^'h^ 
n {max{||x'-x||,||y'-y||} <ni/3^i/2|^|p^^^^^^^^^^^|^ (3 27) 
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Note that SATi C jPo ^ Bc^n} permits us to find two points xo,yo G Bc^n for which 

p(.. = .„,/ = y„|sAT.)>^^. (3.28) 

Writing SAT2 = {x' = xo,y' = yo} , we declare the input oj G {0, to be satisfactory if it 
reahzes the event SAT := SATi n SAT2 . 

Specifying operation randomness and the definition of successful action. We will apply 
'^xo.yo SO that it acts regularly. The operation will be said to act successfully if the updated con- 
figuration wi I / \ produced by (7x0, yo realizes the event G AC (xq, yo) • 

Properties enjoyed by the output. We now claim that, if the input configuration uj is satis- 
factory and the operation o"xo,yo acts successfully, then the output o-xo,yo('^) = {1-^1,^2) has the 
following properties. 



Full-plane circuit property: the full-plane configuration uJi G {0, ) contains an open 

circuit r for which T C B^cm, and 



INTfr 



>n' + {2/3f/'j^nt'/\lognf'; 



• Sector open-path property: and the sector configuration ijJ2 G |o, l}^^^''"''^'''' realizes 
the event, to be denoted by SOPP, that there exists an open path 7 connecting xq to yo 

such that {Xo} U {yo} G ^(7) , 7 C ^xo,yo n (^C.n \ Scm) , 7 n T^x^Cn-i logn ^ (^o) 
and 7 n VF-„,t;n-i logn ^ M ■ 

Remark. Note that SOPP G cr{£;(i?xo,yo) n E{Bc^n \ Bc-,n) } , where 



^o.yo) 



i?xo,yo = (W+,Cn-ilogn ^ U (W^y^^Cn^Mogn ^ C^/2-Jyo 

' ^arg(xo)+Cn~-'- log n,arg(yo)— Cn"-'- logn ) 

here we abused the ^-notation for cones by writing, for u < v, Au^v for the cone of points with 
argument value between u and v . See Figure 5 for an illustration. Note that there exist constants 
C2 > and mo > such that, for all n G N, the two edge-sets -E'(i?xo,yo) ^ Bi^Bcm \ Bcm) and 
E*(M.'^ \ ^xo,yo) are (mo, C2) -well separated, in the sense of Lemma |2.1[ (Recall from Definition 
12.11 the notation E* .) We will later use this lemma to bound the conditional probability of the 
event SOPP, given information regarding the configuration on edges that touch \ j4xo,yo • 

Proof of the sector open-path property. Note that 002 is equal to the input configuration 
'^1 1?/'/! \ B(Axo,yo) ■ From G INT(ro) , we find that is separated from 00 in ^xo,yo \ ^o- 
Note that the occurrence of SAT2 ensures that xo,yo G RG(ro), and that this, alongside the 
previous sentence, forces Fq n ^xo,yo to take the form of a path from xq to yo. Define 7 = 
Fq n ^xo,yo- Note that xo,yo G RG(Fo) imply the last two inclusions referred to in the sector 
open-path property. 

Proof of the full-plane circuit property. Let 7xo,yo ^ ^xo.yo' {^0} U {yo} ^ Txo.yoj denote 
the cj'-open path from xo to yo whose existence is ensured by u' := wi| / \ satisfying 
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Figure 5: An instance of the open path 7 in j4x(,,y(, when SOPP occurs. The path 7 is contained 
in the region i?xo,yo dehmited by the dashed line segments. 

GAC(xo,yo)- We set T = (Tq n ^xo,yo) 7xo,yo- That is, T is the path formed from Tq by 
replacing Fon^xcyo (which touches 9^4x0, yo just at xq and yo) with 7xo,yo (which has the same 
intersection with 5^xo,yo)- 

We now show that F C B^Cin- Note that F C Fq U7xo,yo, that Fq ^ ^Cin by assumption, 
and that 7xo,yo ^ xq + B^Cin, since diam(7x,y) < 2||xo — yo|| < 4Cin by means of to' realizing 
GAC(xo,yo), and by xo,yo G Bc\n- From xq G Fq C _Bci„, we indeed obtain F C B^cm- 

We will establish the following further properties of Fq and F: 



INT(F) = INT(F)nA 



xo,yo 



+ 



INT(F) n \ A 



^xo,yo 



INT(F) n \ Axo,yo ) = INT(Fo) n (M^ \ A 



INT(F) n Axo, 



xo.yo 



> T, 



O,xo,yo 



+ 



|xo - yo 



||3/2 



10 



log ||xo - yol 



,1/2 



INT(Fo)nAxo,yo| < |ro,xo,yo| + (l|x-y|| + (2C7iqi+l)(||xo-x||+||yo-y||))max{||xo-x| 



max|||xo - x||, ||yo - y||| < ||x - y||^/^. 
To obtain (|3.29p . we will argue that 

INT(Fo) n (4,xo U4yj = [0,xo] U [0,yo], 
and that the same statement holds for F. Indeed, note that, since xo,yo G RG(Fo) , 

ron(4xoUC,yo) = {^o}u{yo}. 



(3.29) 
(3.30) 

l|yo-y| 

(3.31) 
(3.32) 

(3.33) 
(3.34) 
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From € INT(ro) and (j3.34p . it follows that Tq is formed of two sub-paths, one of which 
crosses ^xo,yo from xq to yo, and the other of which crosses ^xo.yo Yo to xq, with each 

path intersecting S^xo.yo only at xq and yo • We see then that T = (Fq n ^xo,yo) ^ 7xo,yo ^l^o 
has such a form. The two circuits having such a form justifies both (I3.33P and its counterpart for 

r. 

From (j3.33p . we see that 

INT(Fo) n \ A^,,y,) = INt(^(Fo n \ U [0,xo] U [0,yo]y 

We obtain this statement for F from the assertion (I3.33P for F. However, F n (M^ \ ^xo.yo) — 
To n (M^ \ ^xo.yo) by definition, so that ([3:291) is obtained. 
To see (|3.30p . note that 

INT(F)nAxo,yo = INT((FnAxo,yo)u[0,xo]u[0,yo]) 

= INT(7xo,yoU [0,xo] U [0,yo]), 

the first equality by (13.33P for F. Note, however, that the final expression coincides with the 
region -fxo,yo (7xo,yo) appearing in Definition 13. 3[ Thus, (j3.30p follows from 7xo,yo having good 
area capture. 

Turning to (I3.3ip , let T denote the closed triangle bounded by the lines /qxo > ^Oyo ^xy • Note 
that INT(Fo) n ylxo.yo — ^) because the line segment from x to y lies in 3conv(Fo) . Note further 
that xo,yo S y(Fo), G INT(Fo) and [x, y] C (?conv(Fo) imply that xo,yo G T. Since T is 
convex, we find that To^xo.yo ^ ^- We have then that |lNT(Fo)nAx(,,y(, | < |?o,xo,yol + l^\^o,xo,yol • 
We will obtain (I3.3ip by showing the bound 

|r\To,xo,yo| < (l|x-y|| + (2Cq ^ + 1) (||xo-x|| + ||yo -y||)^ max | ||xo - x| |, | |yo - y| ||. (3.35) 

Consider the quadrilateral Q = T \ To,xo,yo whose vertex set {A,B,C,D} is given by A = 
/xy n /oyo ! B = /xy H /qxo ) C = Xq and D = yo . We claim that 

\Q\ < d(A,B)max|d(C,AB),d(D,AB)}. (3.36) 

To see this, note that the two sides [A, D] and [B, C] of Q, if continued, would meet at the point 
0, on the same side of the line through A and B as the whole of Q. This means that, if we orient 
Q so that the side [A, B] is its base, (namely, so that [A,B] lies on the x-axis and Q lies in 
the upper half-plane), then the longest intersection that Q has with a horizontal line occurs along 
the side [A, B] . The bound (fOHj) then arises because the height of Q in this coordinate frame is 
equal to max {d[C, AB) , d(D, AB) } . 

Let 9 = Z(B ^ A,B ^ O) = Z(y - x, -xo) . Note that 

^ = Z(x^y,-x) -Z(xo,x). (3.37) 

We claim that 

TT-ci/Ci > Z(x^y, -x) > ci/Ci. (3.38) 
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Figure 6: Deriving ()3.3ip . The left-hand sketch shows some of the denoted points in the sector 
^xo,yo • The right-hand sketch illustrates an instance of case 1 {6 < tt/2) considered in the proof 
of (fSj) . 

To see this, consider the right-angled triangle r with vertices and x, one of whose sides lies in 
ix.y ■ Denoting the angle of r at the vertex x by ^' , note that 9' = min { ^ (x — t- y , — x) , vr — Z (x — t- 
y, — x)}. Let z denote the remaining vertex of r, whose angle is a right angle. We claim that 
||z|| > cin. Indeed, [x, y] ^ c?conv(ro) forces Fg to lie on one side of 4,y From € INT(Fo) 
and Fq n Scin = 0, we infer that ^x,y H Scin = 9- for otherwise, a path might be drawn from 
to that part of dB^-^n lying in the half-plane component of \ £x,y that is disjoint from Fq , 
contradicting G INT(Fo) . From z G ^x,y) we indeed learn that ||z|| > cin. We now obtain 
([3:38]) : 

6' > sin^' = > ci/Ci, 
||x|| 

because x G ^(ro) and the occurrence of SATi imply that x G Bc^n- 
Note also that 

< ^ . 'n"""'' in < ^n-^h^^ (3.39) 
z mm |||xo||, ||x||| ^ci 

since SATinSAT2 implies that ||xo — x|| < n^^^t^^'^ and x, xq G ^(Fq) , FoPli^cin = imply that 
||x||, ||xo|| > Cin. 

We distinguish the cases that 9 < it/2 (case 1) and 9 > Tr/2 (case 2). Let B' denote the point 
on ^xy closest to xq. Case 1 holds precisely when arg(B') > arg(B) . 
We now argue that, in case 1, 

(i(x,B) < (l + 2Ci/ci)(i(x,xo). (3.40) 

To verify this, note that 

(i(x, B) < d(x, B') + d{B', B) . (3.41) 

We have that (i(x, B') < fi(x, xq) by considering the right-angled triangle with vertex set {x, B',xo} 
We have that d{B',B) = d(xo, B') cot 6*. By (fSrsT]) . ([OS]) and ([CT]) . we find that, for n 
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high enough, 9 > ci/(2Ci). Alongside 6 < 7r/2 (we are in case 1), this imphes that cotO < 
cot (ci/(2Ci)) < 2Ci/ci. Applying these facts to (ITITD yields (^lHh . 
In case 2, we will show that 

d{x,B) < (i(x,xo). (3.42) 

Indeed, in this case, the collinear points B', B and x satisfy arg(B') < arg(B) < arg(x). Hence, 
(i(x, B) is at most (i(x, B'). However, by considering the right-angled triangle with vertices x, B' 
and xo, we see that (i(x, B') < (i(x, xq). Hence, we obtain (I3.42p . 

Of course, the weaker inequality (|3.40p holds in either case; and the same arguments lead to 

d{y,A) < (1 + 2C7i/ci)d(y,yo). (3.43) 

Using l^lOh and dOSll . we find then that 

d(A,B) < (i(A,y) +d(y,x) +(i(x,B) < fi(x,y) + (l + 2Ci/ci) (d(x, xq) + fi(y, yo)) . 

Noting that d{C,AB) < d(x,xo) and that d(D, AB) < d(y,yo) , we use ([3361) to obtain (ISlSSjl . 
This completes the derivation of (I3.3ip . 

To verify ()3.32p . note that x' = xq , y' = yo and SATi imply that max { | |xo — x| | , | |yo — y| | } < 
71^/3^1/2^ while ||x - y|| = MFL(ro) > n^^^t by the occurrence of SATi . 

We may now bound |lNT(r)| from below: 



|lNT(r)| 



INTfn n 



\A. 



xo,yo 



+ 



iNTfr) n A 



xo,yo 



(3.44) 



> 
> 



INT (To) n (r^\A- 



^xo,yo 

INT(ro)n(M^\Axo,yo 
-2||x - y|| • ||x - y| 



+ 1^0,, 



xo.yo 



+ 



|xo - yo 



1 3/2 



10 



log ||xo - yol 



+ 



INT (To) n A 



xo.yo 



l/2 + l||x_y||3/2^l0g||x ,.n^V2 
2qII 



> INT (To) + 



.||3/2 



40 



log||x - y| 



-y| 

,1/2 



> |lNT(ro)| + (2/3)^/2(l/40)nt3/2(logn 



1/2 



the first inequality by (|3.29p and (|3.30p . the second for n high by (|3.3ip . (|3.32p and ||x — y|| — )- oo 
as n — )• oo, and the fourth by ||x — y|| = MFL(ro) > n^/'^t and t > 1. This completes the 
verification of the full-plane circuit property. 

The lovi^er bound on the probability of satisfactory input and successful action. The 

input is satisfactory and the operation acts successfully with probability at least 



inf 

,E(z2)\i5(Axo,: 



P^(GAC(xo,yo)). 



(3.45) 



cbe{o,i} 

The middle term is present due to (j3.28p . The third term is present because, given that the input 
io G {0, satisfies SAT, the updated configuration uj' G {0, l}^(^-o.yo) has law equal to the 

MP'iio), where P' = P{ - |SAT) . 



marginal on E{A^^^y^) of l,g{o,i}E{z2) P{ ■ |w| 



i?{Z2)\B(Axo,yo)' 
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We bound the third term in (j3.45p by using the good area capture Lemma l3.ll We now check 
that its hypotheses are satisfied by xo,yo- We have that ||xo||, ||yo|| < Cin < Cgac?^ if we choose 
Cgac > Ci- The hypothesis that (i(xo,yo) > 4Cgaclogn is a consequence of ||x — y|| > n'^^^t, 
max { I |xo — x| I , I |yo — y 1 1 } < n-^/^t^/^ and t > 1 . 

The conclusions yo G (■^°) ^ would, in the case that Z(xo,yo) < 

Co, follow from xo,yo G RG(ro) . However, we need an alternative argument to handle the case of 
larger angle. The two norm inequalities in the preceding paragraph imply that 

Z(xo^yo,x^y) =0(n-i/3)_ (3 4g) 

Note that (|3.38p implies that 

Z(x^y,x^) <7r/2-ci/C7i. (3.47) 

We also have that 

Z(x,xo)=o(l) (3.48) 

in high n, due to ||x|| > cin, ||xo - x|| = 0(n^/^t^/2) and t = o(n'^/^) . From (f06]l . (f3^ and 
(j3.48p . we learn that Z(xo — )• yo, Xq ) < 7r/2 — ci/(2Ci) , whence yo G ^n/2~qo i^^) means of the 
condition qq < ci/(2Ci) that we imposed in setting the value of qq. Similarly, xo G C'^y2_qQ(yo) • 
The hypotheses of Lemma l3.ll verified, we apply the lemma to bound the third term in (|3.45p . In 
this way, we find that p.45p is at least 

The upper bound on the probability of the two output properties. We now find an upper 
bound on the probability that the procedure has an output with both the full-plane circuit and 
sector open-path properties. Note that, since the input configuration has law P, the full-plane 
configuration wi G {0, 1}^(^^) in the output also has this law. Thus, the full-plane circuit property 
is satisfied by the output with probability equal to 

P(^3open circuit T : F C B^c^n, |INT(F)| > + (2/3)^/2(1/40)^^3/2 ^ j^g^^ 1/2^ _ ^3^50) 

We wish to argue that this probability is bounded above a similar expression involving the 0- 
centred circuit Fq . The circuit F arising under the full-plane circuit property may not be centred 
at . This minor difficulty will arise at the corresponding moment in later arguments. We need to 
translate and centre such circuits as F . Our device for doing so uses the event AREAo,yi introduced 
in Definition 12.131 

Lemma 3.2 Let ^4 G N. For any constant C* > 0, and for each n, j4 G N with A>v?, we have 
that 

an open circuit F : F C Bc,n, |lNT(F)| > ^) < 207rC,2n2p(AREAo,A) • 

Proof. It follows from the exponential decay of connectivity and the ratio-weak-mixing property 
of P that 

P(3an open circuit F : F C Bc,n, |lNT(F)| > ^) < 2P{M2c,n), (3.51) 
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where Mji denotes the event that there exists an outermost open circuit F such that F C Bji , and 
|lNT(F)| > A. Under M2c,n, select arbitrarily a circuit F realizing this event. It is easy to see 
that cen(F) G B^c^n under M2c,n- Let v G B^c^n- On the event M2c,n H {cen(F) = v} n {v G 
INT(F)}, the shifted configuration co^ := uj(v + •) realizes cen(Fo) = and thus AREAq^a- On 
the other hand, the event M2c,n H {cen(F) INT(F)} entails the presence in B2c,n of an open 
circuit that encloses a region whose area is least A but which does not contain its own centre. This 
eventuality is much less probable than the occurrence of AREAo,A) as we see from Proposition [1] 
and the bound A > n"^ . Hence, P{M2c,n) < vr(4C*n)^P(AREAo,A) (l+o(l)) , as required. □ 
By Lemma 13.21 and (I3.50p . we find that that the full-plane circuit property is satisfied by the 
output with probability at most 

207r(5Ci)Vp(|lNT(Fo)| > n^ + {2/3y/^{l/A0)nt^/^lognf^^). (3.52) 



Recall that we apply cr:x.o,yo ^° that it acts regularly (as specified in Definition 13. 2p . Hence, 
given the occurrence of the full-plane circuit property, the conditional distribution of the sec- 
tor output UJ2 is given by the marginal in £'(^xoyo) °f / of \ Pcjdfi{iii), where 

the measure fi on the set of configurations {0,1}^^^ )\^(^''o.yo) given by the marginal on 
E{Z^) \ E{A 

xo,yo) the measure P conditioned on the full-plane circuit property. Hence, the 
conditional probability of the sector open-path property, given the full-plane circuit property, is 
given by r / \ Pc;j{SO'P'P\d^{Cj) , and thus is at most 



sup {P^(SOPP) : G {0, l}^(^')\^(^-o,yo) |. (3.53) 

Noting that £^(M^)\£'(^xo,yo) — -^*(^^\^xo,yo) ; and recalling the remark following the statement 
of the sector open-path property, we may apply Lemma [2.1l with the choice of edge-sets A = E* (M^\ 
j4xo,yo) and B = i?(i?xo,yo) '^-^(^CmV^cm) to conclude that the last displayed quantity is at most 
Crwm-P(SOPP) . This in turn is at most Crwm-P(xo ^ ° yo) 1 due to SOPP C |xo " yo} • 

In summary, in acting on an input with law P , CTxo.yo ^'^^^ return an output having the full-plane 
circuit property and the sector open-path property with probability at most 

207r(5Ci)'C™„,n2p(|lNT(Fo)| > + {2/?,)^ ' \l/ m)nt^l^ {log nf'^)pU(, yo) . (3.54) 



Conclusion by comparison of the obtained bounds. However, we have seen that circum- 
stances arise in which such an output will definitely be produced whose probability is at least the 
quantity given in (|3.49p . Thus, the quantity in (|3.49p is at most that in (j3.54p . That is, for high n, 

p(sATi) < ni°"'^s-+^p(|lNT(Fo)| > + {2/?,f/^{l/AQ)nt^l^ {lognf^'^Y (3.55) 

Set SAT^ equal to 

AREAo,„2 n |mFL(Fo) > n^/^tj 

nje^c^^'lFo) < sin (go/2)Crin-2/3ti/2| p jr^ c Bc,n \ B^.n}- (3.56) 
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We have that SAT+ C SATi. Indeed, 6*^0 ^(Fo) < sin (go/2) Cf^n-2/3tV2 impUes that the 
vertices x' and y' are well-defined and satisfy arg(x) — sin ((7o/2)C]~^n^^/'^t"^/^ < arg(x') < arg(x) 
and arg(y) < arg(y') < arg(y) + sin (go/2) Cf^'^n^^/'^t^/^ . Note that x G Cj^2_go(^')' because 
x' e RG(ro) , X G V{ro) and arg(x') < arg(x) < arg(x') + sin (go/2)Cf ^n-^/^tVa < arg(x') + cq, 
the last inequality due to t = o(n^/^) . From arg(x) < arg(x') + o(l) and x G C'^^2_g„(x') , Lemma 
12.31 implies that ||x' — x|| < esc ((70/2) ||x'| | (arg(x) — arg(x')) . From x' G ^(Fo) and the occurrence 
of SAT^, we have that ||x'|| < Cin, so that ||x' — x II < n^/'H^/"^. The same inequality holds for 
||y' - y|| . We see that, indeed, SAT+ C SATi. 
Note then that 

P(SAT+) > P(^AREAo,„2 n {mFL(Fo) > n^/^t}) 

- p({aREAo,„.} n {<G^^(Fo) > sin {q,/2)C^\-'/hy'}) 
-p(areAo,„2 n {Fo 2 Bc,n \ Be,]) 
> P(^AREAo,„2 n |mFL(Fo) > n^/^t}) 

- exp I - csin (go/2)Cf ^n^/^t^/^}p(AREAo,„2) - exp { - cn} P (^AREAo,n2) , 

the second inequality by means of Theorem 12.11 and Lemma 12.71 The second inequality requires 
that t < c^C^ csc^ (go/2)n'*/^ for the application of Theorem 12. 1[ 
For t > 1 , t = o(n^/3) , then, 

P(SAT+) > P(^AREAo,„2 n |mFL(Fo) > n^^h]) - exp | - cn^/H^/^]p(^AREAo^^2y 

We divide this inequality by P(AREAo,„2) ; we then apply P(AREAo,„2) > cn-^P (iNT (Fo) ) , 
which is a consequence of ()2.18p in Lemma 12.71 Allied with (I3.55P and SAT^ C SATi , we find 
that, for such t, 

p(mFL{To) > n^/'h AREAo,„2 
< Cn^o~'^-^+9p(^EXC(Fo) > {2/^fl\l/AQ)nt'/\\ognf'^\kREk^^^2) + exp { - cn^'H^'^], 

as required for the statement of the proposition. □ 

4 The tail of the area-excess 

Here, we prove: 

Proposition 3 There exist constants c, C > and such that, for Clogn < t < cn, 

AREAo,„2 ) < exp { - ct}. 



P[EXC{To) > tn 

Note that Theorem 11.21 follows from Proposition [21 Proposition [3] and Lemma 12.81 

Remark. For a model of self-avoiding polygons in the first quadrant, geometrically penalized 
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according to length, [23] provides an expression for the probabihty that the polygon (and the coor- 
dinate axes) enclose a high area that is asymptotically sharp up to 1 + o(l) terms. The conclusion 
of Proposition [3] would be strengthened, were these techniques adapted to our setting, suggesting 
that a combination of the techniques of the present study, and of those of [23], might be valuable 
for approaching such questions as Conjectured] and its extensions. 

4.1 A sketch of the proof of Proposition [3] 

Why is an area-excess much exceeding n unlikely? Given AREAq „2 , the circuit Tq is highly 
likely to have a diameter of order n. If the area-excess is tn, then we might say that the region 
INT(ro) is "too wide" by roughly t, in the sense that the condition AREAq „2 would still be 
satisfied even if we cut t units from the width of the circuit. We would like to define an operation 
making precise this notion of cutting. Here is a first attempt. Consider an input having the 
law of subcritical percolation for the sake of this argument. Take the strip of width t whose 
left-hand border is the y-axis, rip it out from the plane and store it, and push the right-hand 
portion remaining in the plane to the left by t units. The output consists of a configuration in the 
removed strip, and a full-plane configuration, each of which has the law of the given subcritical 
percolation, independently. Suppose that we define the input u G {0,1}^^^^^ of this operation to 
be satisfactory if lo realizes AREAq „2 H {iNT(ro) > + ntj , and if the circuit Fq cuts through 
each of {(0, s) : s > O} and {{t,s) : s > O} just once, at points with a common y-coordinate 
(and with a similar condition holding in the lower half-plane). If the input is satisfactory, then the 
full-plane output contains a circuit trapping an area of at least n? , because the portions of the 
original circuit in the left-hand and right-hand portions were successfully reattached after the strip 
was removed, and the area-loss from the strip-removal is at most G(nt). (It is easy to take care of 
the implied constant.) The strip output is crossed by two open subcritical paths, above and below 
the X-axis, that are fragments of the input circuit Tq, an event of probability exp {-ct}. This 
extraction of independent randomness in the strip output points to the desired conclusion. However, 
to implement this proposal, we would need to bound the probability of satisfactory input, including 
the requirement on how the circuit crosses the boundary of the strip. We prefer to avoid this, and 
instead alter the definitions. In essence, we now define satisfactory input to be those oj G {0, 
realizing AREAq „2 n {iNT(ro) > + nt} . Exploiting the presence of regeneration sites in the 
input circuit Tq known by Theorem l2.lt we may scan Tq in the upper half-plane, pushing a vertical 
strip of width t along it horizontally, until we find a location close to the y-axis at which each 
side of the strip meets the circuit at a unique point, with the y -coordinates of this pair of points 
differing by a small constant multiple of {ct, say). We do the same in the lower-half plane. We 
then rip out from the plane a modified region which follows the shape of each located strip as the 
strip in question crosses Tq (as depicted in the upcoming Figure 7). The two sides of the circuit 
will not necessarily line up perfectly in the full-plane output along the boundary left by the removal 
of the region. Thus, after this removal, we no longer shift the right-hand portion all the way over 
so that its left boundary touches the right boundary of the left-hand portion, but instead leave 
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a narrow corridor, (which we fill in with independent percolation, in order that the percolation 
measure is mapped to itself by the operation). We define the operation to act successfully if this 
corridor contains two open paths, one in the upper- and one in the lower-half plane, that serve to 
glue across the corridor the fragments of Tq in the left-hand and right-hand portions, so completing 
a circuit in the output. Satisfactory input and successful action thus give rise to the peculiarity of 
length- i subcritical connections in the strip output. These are bought by paying for area-excess of 
nt (to ensure satisfactory input) and the presence of the open gluing connections in the corridor 
(to ensure successful action). However, the open gluing connections, being of length only ct, are 
much more probable than the length- 1 strip output open paths. Thus, area-excess of order t is as 
improbable given AREAo^„2 as the unconditioned probability exp | — ct} of a subcritical path of 
length t. This is the conclusion that we seek. 

4.2 The storage-shift-replacement operation 

Prepared with this motivation, we introduce the operation formally. 

Definition 4.1 Let P be a given measure on configurations {0,1}^'-^^-'. Let F,G Q and 
Kiel? he such that E{F) n E{G) = and E{F) n {E{G) +x) =0. The storage-shift-replacement 



operation 



</> = 0^,G,x : {0, ^ {0, X {0, if^^')\{^^WG)) 




component of the output: = ^l^^^.^^^^^^^^^^^^) • 




assigned values ^iU(^)u(e(G)+x) 



We also define the shift-replacement operation £,f,g,x '■ {0, — )> {0, to be the first 
component of the map (t)F,G,yL- 



We will take the operation to act regularly, in a similar sense as that of Definition 13. 2t 



Definition 4.2 Let P , F, G and x be specified as in Definition \4.1\ The storage-shift-replacement 
operation (t)F,G,yL will be said to act regularly if 



• the input configuration has the distribution P , and 



• the randomness of the action is chosen such that, given 




the configura- 



^"^ '^l|£{Z2)\(i?{F)U{i?(G)+x)) 
E{J?■)\{E{F)\^E{G)) ' 



is conditionally independent of the stored configuration U2 
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The near-invariance of P under .^fgx follows straightforwardly from Lemma l2.lt 



Lemma 4.1 Suppose that P satisfies the ratio-weak-mixing property ^2. There exists C > 
such that the following holds. Let F C , G C Bc^n o-nd x G be such that min {d{F, G),d{F, G+ 
x)} >Clogn. Write P for the law on {0,1}^^^^'' of ^f,g,:x. applied to an input configuration having 
the law P. Then we have that 

1 dP , . 

- < — (w) < 2, 

2 - dP^ ' - ' 

for all uj e {0,1}-^^^'^ 

4.3 Proof of Proposition [3] 

By Proposition [U Lemma 12.71 and Theorem 12. 1^ it suffices to show that there exist constants 
c, C, C", (7 > such that, for Clogn < t < cn, 

p(EXC(ro) > tn|AREAo,„2,ro C Bc,n \ B,^n, 

GD(ro) <n/(7,0^G^^(ro) <^) <exp{-ct}. 

We must locate the north-side and south-side strips described in the sketch. In fact, we will not 
insist that their width be precisely t. We will instead locate pairs xi and X2 of points on the 
north-side whose horizontal displacement exceeds t, but only by a small constant multiple of t, 
and that have a vertical displacement that is a small constant multiple of t. In addition, we will 
find such points that are Fq -regeneration points, close to the y-axis. This will force each point to 
be the unique point of contact of Tq with a vertical line segment reaching to the x-axis. A similar 
pair of points yi and y2 will be found on the south-side. Later, we will tear out a strip whose 
boundary runs through each pair of points, and follow the program proposed in the sketch. The 
proof of the following lemma appears after the end of the argument. 

Lemma 4.2 Let C3 > satisfy C^^ < ci sin ( min{co, go/2}) ■ Set C4 = esc (go/2) and C5 = 
C4 cot (3go/4) . Let C > satisfy C > ACfd, as well as a further condition to be specified 
during the proof. On the event 

{To C Bc,n\B,,n,GB{To) < n/C,<(^^(ro) < ^}, (4.57) 

there exist xi,X2 G RG(ro) such that, writing = (^^(l), Xj(2)) , we have that 

Tl 71, 

xi(2),X2(2) >0, - <xi(l)<X2(l)<— (4.58) 

xi(l) + t/(4Ci) < X2(l) < xi(l) + + ^)t, \x2{2) - xi(2)| < ^^t. 

(In recording coordinates such as Xi{l) , we dispense with the boldface notation used for points in 
M? .) Under the same event, we also claim that such yi and y2 exist that satisfy the same set of 
conditions, with yi (2), 7/2(2) < in place of the corresponding property in Ii4.58\ ). Moreover, we 
have that 

[y>0: {xiil),y) £ To} = {x,(2)}, (4.59) 
for i = 1,2, as well as the similar claim for yi and (with y > replaced by y <0). 
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Figure 7: A satisfactory input for (j)F,G,^ and the full-plane and strip outputs after successful action. 



Regarding the constants in Lemma 14.21 the important point is that we choose C high enough 
relative to the others, to ensure the approximate vertical alignment of the ends of circuit fragments 
that we seek to glue together. 

We are ready to specify the parameters and to analyse the action of the storage-shift-replacement 
operation. We present the argument with a similar structure to that of the proof of Proposition [2j 
Definition of satisfactory input and of operation parameters. Let 

= E : y > and x < Xi{l)^ U € : y < and x < 

Set Fxi,yi = Hin [Bcu \ Bc,n) ■ Let 

= E : y > and x > 2:2(1)} U E Z^ : y < and x > ^2(1)}- 



Set Gx2,y2 = -f^2 n \^Bc\n \ Bc-^n ^ 

We will re- use notation from the proof of Proposition [2] for analogous but distinct objects in 
the present setting. We set SATi equal to the intersection of the event in ()4.57p with |lNT(ro) > 
+ nt]. The fact that {Po C Bc^n] C SATi ensures the existence of deterministic points 
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xl,x^,yj,y^ E Bc^n such that, writing SAT2 = {xi = x^,X2 = x^,yi = yl,y2 = yI] , 

p(sAT.|sAT.)>i(-^)*. (4.60) 

A configuration lj E {0, l}-^(^^) will be called satisfactory input if it realizes the event SAT := 
SATi n SAT2 . 

To specify the parameters of 4>f,g,:x.i set F = -F'x'.y* and G = Gxj^y*. With C the constant 
from Lemma |4.H we set 

x= (L-V(4Ci) + C'lognJ,0). 

Note that, as the sketch proposed, (t)F,G,^ pushes the region G to the left by almost t/(4Ci) units, 
leaving a small corridor of width C log n . 
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Definition of operation randomness and successful action. The operation (/>f,g,x will be 
taken to act regularly. As a temporary convenience, write k = E{1?) \ [E{F) U {E{G) + x)) . Let 
Pi be a path from to X2 + x whose edges lie in k, with the minimal possible number of edges. 
Let P2 denote a similar path, from to y2 +x. The operation will be said to act successfully 
if the updated configuration a;i|^ satisfies that E{Pi) U E{P2) is open. (Note that Pi and P2 are 
the open gluing connections whose use was proposed in the sketch.) 

Properties enjoyed by the output. We claim that, in the event of successful action on satis- 
factory input, the output of 4'F,G,yi enjoys the following two properties: 

• Full-plane circuit property: the full-plane configuration oji G {0, contains an open 
circuit r for which T C P(Ci+i)n and |lNT(r)| > n^, 

• Strip open-path property: and the strip configuration 002 G {0,1}^^^ )\(^{^)uS{G)) 
alizes the event, to be denoted by SOPP, that there exists an open path 7 C Bc^n \ 
connecting x^ to x| and such that 7 C Cj^/^-go (^1) ^ ^^72-90 (^2) • 

Remark 1. Regarding the strip open-path property, a similar path exists between y^ and and 
such that 7 C ^^^2-50 (yi) U ^,f/2-go(^2) ' However, we will not make use of this second path. 
Remark 2. We have that SOPP G (^1) ^ (^2)) n E{Bc,n \ Pcm)}- Note 

that there exist constants C2 > and mo > such that the pair of edge-sets E{F) U E{G) and 
E{C^l2_q^{^\)^C^l2_q^{^2))^^{Bcin\Bc^n) are (mo, C2) -Well Separated, in the sense of Lemma 

Proof of the strip open-path property. Note that UJ2 is equal to the input configuration 
^\E^^2)\{^E^^F)^E(G)) E{I?)\{E{F)UE{G)). Note that x^,x^ G RG(ro) each satisfy g39|). By 
this and Fo C Bc^n \ Bcin i To contains a subpath from x^ to X2 lying in \ (PU G) . We choose 
7 to be this subpath. From x^, X2 Pcin and the fact that each of these points satisfies ()4.58p . we 
obtain, via C^^ < cisin(co/2), that |arg(z) — 7r/2| < co/2 for z = x^,X2, whence Z(x^,X2) < cq. 
Hence, x^,x^ G RG(Fo) implies that 7 C C^/2-go(^i) ^ (^2) 

, as claimed. 

Proof of the full-plane circuit property. Let 7i;' = Fo n P and 7^ = Fq n G. Note that each 
of 'jF and 7g is an cj-open path, and that jg connects x^ to y^ and connects y2 to X2. Set 
F equal to the union of 70 -|-x. Pi, 'jp and P2. Then F is an wi-open circuit. We claim that 

sup {||z|| : z G F} < sup{||z|| : z G Fo} + ||x||. (4.61) 

Indeed, by the definition of the path Pi , the maximal norm among points in Pi is attained at 
one of its endpoints x^ G 7ir or x^ G 7^ + x. A similar property holds for P2. Hence, (|4.6ip 
follows, since 7f U 7g ^ Fo. From ||x|| < t/(4Ci) -|- Clogn < cn/ (3Gi) < n, we see that, indeed, 

F C P(c'i+l)n- 

Let E denote the region E = {E+ U P") n {z G : -Gin < Z2 < Gin} , with P+ = {z G : 
xl{l) < zi < x^(l),^2 > 0} and P" = {z G : 2/f(l) < zi < y^{l),Z2 < O} . From Fo C P^n, 
each point in INT(Fo) shares a y-coordinate with some point in P. Let LEFT, RIGHT C INT(Fo) 
denote the set of u G INT(Fo) such that P is encountered to the right, respectively left, of u on 
a horizontal line. 
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Note the following properties: 

INT {To) C LEFT UEU RIGHT, LEFT U (RIGHT + x) C INT (F) , 

LEFT n (RIGHT + x) = 0, and \E\ < tn. 

The second of these follows directly from x^ , X2 , y ^ and y2 satisfying (|4.59p . The third is implied 
by ||x|| <t/(4Ci) < min {2/2(1) -2/^(1), 2:2(1) -a;i(l)}. For the fourth, note that the displacement 
in y -coordinate of any pair of elements in E is at most 2Cin, while this quantity for the x- 
coordinate is given by max {y^(l) - (1), ^(1) - (1)} < {(iCi)'^ + CiCi/C')t < t/(2Ci) , since 
C > ACfCA. 

From these properties and |lNT(ro)| > + nt, it follows that 

|lNT(Fo)| > |LEFT| + |RIGHT| > |INT(Fo)| - \E\ > n^, 

as required. 

The lower bound on the probability of satisfactory input and successful action. Note 
that 

P(SATi) > ip(^|lNT(ro)| >n2 + nt) 

by Proposition [H Lemma 12.71 and Theorem 12.11 We find then that the input is satisfactory with 
probability at least 2-i7r-^Cf ^n-Sp(lNT(ro) > + nt) . 

To bound the probability of successful action of the operation, note that 

I E(Pi ) I = d,, (x* , x^ + ( L-t/2 + (7 log nj , 0) 
< \xl{l) - x*2{l) + t/(4C7) - Clognj + 1 + \xl{2) - x;(2)| 

C4C1 A, , 3C5C1 

since (x^jXj) is in the range of the random variable (xi,X2) satisfying the properties listed in 
(f438]l . The same bound holds for \E{P2)\. 

The operation (I)f,g,-^ acting regularly, the conditional probability of successful action, given 
satisfactory input, is at least 



E{F)\j(E(G)+yi) 



inf (e{Pi) U E{P2) is open) : G {0, 1} 

\E(P,)\ + \E(P2)\ . ^t+^t+2Clogn+2 
- ''be - "-be ' 

the displayed inequalities by the bounded energy property of P and the preceding bounds on 
\E{Pi)\ and \E{P2)\. 

In summary, the probability of satisfactory input and successful action is at least 

p(|lNT(ro) I > + nt)2-vr-Cr«n-«cff^'-^'^'-^^^^°-^l (4.62) 



The upper bound on the probability of the two output properties. The hypotheses of 
Lemma l4. II being satisfied for the present choice of F,G and x, the law P of the first component 
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of the output satisfies 1/2 < 3p(<^) < 2 for ah uj € {0,1}^^^ ^. Hence, the output satisfies the 
full-plane circuit property with probability at most 

2P(3an open circuit T: T C 5(Ci+i)„, |lNT(r)| > n^) < 207r(2Ci)^n2p('AREAo,, 



The inequality is due to Lemma 13^ 

By the analogous argument to that presented in the paragraph following p.52p . the condi- 
tional probability of the strip open-path property, given the full-plane circuit property, is at most 
sup^g|o,i}^^(f')LJB{G) -P(:j(SOPP) . By the second remark after the statement of the strip open-path 
property, and by Lemma [2.H this quantity is at most Crwm-P(SOPP) < Crwm-P(xi •(-)• X2) < 
Crwmexpj — ct}, the final inequality due to ||x^ — X2II > t/(4Ci) and the exponential decay of 
connectivity satisfied by P. 

The probability, in acting on an input having the law P, that the output satisfies these two 
properties, is therefore at most 

207r(Ci + l)^n2p('AREAo,„2)Crwmexp {-ct}. (4.63) 



Conclusion by comparing the obtained bounds. This circumstance assuredly arising with 
probability at least (I4.62p . we find that (14.620 is at most (14.630 . Rearranging, 



p('EXC(ro) > nt 



AREAo , 



< 40^5cV0(Ci + l)2C™mCb,"^ ^ ' exp{-ct}. (4.64) 
Choosing C" > sufficiently high gives that 

p(EXC(ro) > nt AREAo,„2) < n^^^^sCc-^) g^p {-ct}, 



from which the statement of the proposition follows by means of Lemma 12.81 □ 
Remark. Note that, in (j4.64p . the competition between the decaying exp | — ct} and the exploding 

Cj^g terms is resolved in favour of the decaying term by choosing C > to be high 

enough. This is just as we proposed in the sketch: the diagnozable peculiarity of long subcritical 
connections in the stored "strip" part of the output is a rarer thing than the price of buying gluing 
path connections, if we insist that our pairs of points xi and X2 (and yi and y2 ) have a much 
smaller vertical than horizontal displacement. 

Proof of Lemma 14.21 We begin by showing (j4.59p . To this end, note that, from the bound 
satisfied by C3, we have that 

{(x,y) G R2 . < n/C3,y> o} n P,^^„ C |z G . |arg(z) - 7r/2| < min {cq, (Zo/2} }• (4.65) 

Hence, it follows from (j4.58p that 

{ (xi(l), y) : y > 0} C W^.^^o (O) U B^.n- (4.66) 
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Intersecting ()4.66p with Fq , the second set in the union on the right-hand-side is empty by assump- 
tion. By xi G RG(ro) , 

To n T^x„co (0) C Cf/2-,„ (xi) U (xi) . 

Note that 

c^/2-J^i)r^{{Mi),y)--y>o} = {^i} 

(and similarly for C^^2_qo (^i) ), since |arg(xi) - 7r/2| < qo by (|4.65p . Thus, Tq Pi {(xi(l),y) : y > 
0} = {xi} , which is (I4.59P for xi . The other three assertions follow identically. 

We now establish the existence of xi and X2 . To locate this pair of points, we begin by using 
a procedure LOCATE. Procedure LOCATE will construct a finite sequence 

{(ui,vi) :iG {0,...,Af}} (4.67) 

of pairs (ui,Vi) G RG(ro)^ of Fq -regeneration sites. Acting on an input co G {0,1}^*^^^^ that 
realizes the event (|4.57p . there will exist an m G {0, . . . , M} such that we may take (xi,X2) = 
(um, Vjn) , as we will show. To define procedure LOCATE, we firstly record as {uq, . . . , um'} the 
elements u of RG(ro) for which U2 > and \ui\ < n/C^. The list is made in order of increasing 
x-coordinate. (There is no ambiguity here, because distinct elements in the list have distinct x- 
coordinates. Indeed, (I4.59P applies with Xi replaced by any such u.) For each i G {O, . . . , M'} , 
we define vj to be the element of RG(Fo) with Vi{2) > and of minimal x-coordinate subject to 
fi(l) ^ Ui{l) + t/(4Ci) , (provided, of course, that such a vertex exists). Let M < M' be maximal 
such that Vi exists and satisfies fj(l) < n/C^. In this way, we define the output (|4.67p of procedure 
LOCATE. 

We will establish the following properties of the sequence constructed by procedure LOCATE, 
which hold in the case that the input realizes the event (j4.57p . (The bold-face labels will be used 
to refer to the properties during their proof.) 

• foriG{0,...,M-l}, [Al]: < u,+i(l)-u,(l) < ^t, [A2]: Q < v,+i{l)-Vi{l) < ^^t, 

• for iG{0,...,M-l}, [Bl]: \u,+i{2) - Ui{2)\ <C^t, [B2]: \vi+i{2) - Vi{2)\ <2Cr,t, 

• [C]:for iG{0,...,M-l}, tn / {AC) < Vi{l) - mil) < (^ + 

• [D]: there exist indices /i,/2 G {O, . . . ,M — l} , Ji < /2, such that vi^{2) — ui^{2) > and 
vi,{2)-ui,{2) <Q. 

Derivation of properties A-D. We begin with a useful fact. Let i G {O, . . . , M — l} . We claim 
that 

RG(Fo) n^uj^,,ui = {ui,Ui+i}. (4.68) 
Indeed, by virtue of Ui,Ui+i G RG(Fo) and Z(ui,Ui_|_i) < cq (which we justify shortly), 

RG(Fo) n^u^^^u, C C^^/2_,o(ui) nCf/2-,o(ui+i). 
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Note that Tq D B^^n = implies that ||ui||, ||ui|| > cin. From |uj(l)| < n/C^ and (j4.65p . we find 
that |arg(z) — 7r/2| < go/2 < qo for z = Ui,Ui+i. Hence, 

Cv2-go("i) n Cf/2-,o("i+i) ^ {"i} U {ui+i} U {x e : Ui{l) < xi < ni+i(l)}. (4.69) 

By the construction of Ui_|_i, there is no element u of RG(ro) that satisfies u{2) > and Ui{l) < 
u{l) < ni+i(l). This establishes ()T68]l . From follows 

<(f^(ro)>Z(ui,Ui+i). (4.70) 

Hence, the occurrence of (j4.57p and the assumption that c < cqC" ensures the promised Z(ui, Ui+i) < 
Co. From this, Ui E RG(ro) and Ui+i e Fq, we obtain Ui+i E C'f/2-go(ui) U ("0 • 

Lemma[231 Ui E ^cn, (|CTD and (|i37D C {6'^,^^(Fo) < t/{C'n)} , we obtain 

l|ui-,i-ui||<^t, (4.71) 

giving properties Al and Bl. 

Let Wj denote the element w of RG(Fo) such that w{2) > with 'w{l) maximal subject to 
wil) < Uj{l) +t/{4Ci). Then 

RG(Fo) n ^wj,vj Q {wi} U {vi}. (4.72) 

Indeed, note that there is no element u of RG(Fo) that satisfies M2 > and Wj{l) < ui < Vj{l). 
Noting also that Wj{l) > Uj{l) > —n/Cs, we may obtain (j4.72p by reprising the argument that 
gives (14.68p . By substituting Wi+i for Ui, and Vi+i for Ui+i , in the argument leading to (j4.7ip . 
we obtain — < '^^fi t for n high. Hence, 

^;,,+i(l) - n,+i(l) - t/(4Ci) < ^t. (4.73) 

Note then that Vi+i{l) - Vi{l) < Vi+i{l) - Ui{l) - t/ (ACi) < Ui+i{l) - Ui{l) + < ^^^t, the 

last inequality by property Al. The bound fi+i(l) > Vi{l) being trivial, we obtain property A2. 

The vertices Vi and Vi+i belonging to the left-hand-side of (j4.65p . we have that Z(vi, Vi+i) < 
Co. From Vi E RG(Fo) and Vi+i E Fo, we find that Vi+i E C'f/2_go(^0 ^7^2-90 ('^O • Using 
I arg (vi) — 7r/2| < co/2 (from (j4.65p ) and cq < qo/2, we see that | arg (vi+i — Vi) — 7r/2| > 
go - Co/2 > 3go/4. Hence, |ui+i(2) - Vi{2)\ < |i;i+i(l) - Vi{l)\ cot (3go/4) • 

Property C is a reindexed (j4.73p . 

We now establish property D. We begin by showing that, if (I4.57P occurs, then 

77 r 77 77 ■ 

x,yEFo,x(2),y(2)>0,|x(l)|<— ,|2/(1)|E — , — ^ x{2) > y{2). (4.74) 

To this end, we write F := ndWp, and note that this dilate of the Wulff shape boundary satisfies 
ro C t + B^^^^^y Let x',y' E f satisfy ||x' - x|| < GD(Fo) and ||y' - y|| < GD(Fo). By 
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GD(ro) < n/(7, |x'(l)| < n/iiCs) (since C > 8C3) and |y'(l)| G [3n/(8C3), 9n/(8C3)] . By 
convexity of and its symmetry in the y-axis, we have that 




where here : (— c, c) — t- [0, 00) , c = sup {wi : w G W/3} , denotes the curve dW^ in the upper- 
half-plane as a function of the x-coordinate. Note that |x(2) — x'(2)|, \y{2) — y'{2)\ < GD(ro) < 
n/C , so that the desired x(2) > y{2) is ensured by 




We now define a partition V = {Aq, Ai, . . . , ylQ_i} of a certain interval whose left-hand endpoint 
is ?io(l). The first interval Aq in V is given by ^0 = [^^0(1), i'o(l)] • There exists ji G {O, . . . ,M} 
such that Uj^ = vq, because the u-sequence enumerates {u G RG(ro) : U2 > 0,— n/Cs < ui < 
n/Ca}. Let Ai = . Iteratively construct An = [uj^{l),Vj^{l)] . Set jn+i so that 

Ujn+i = and set A^+i = (1), t'j^+i (1)] . Let Q G N be such that \vjQ_^{l)\ = G 

[n/{2Cs),n/Cs\ ■ (Such a Q exists because each constructed interval Ai satisfies \An\ < n/^WCs), 
by property C , t < cn and the bound c < (l/(4Ci) + {IGCs)-^ that we may impose 

on c.) We stop constructing the sequence Ai at i = Q — 1. Let i? G {O, . . . be such that 
= < n/iSGs). By ^M, 

> max|uj,(2),UjQ(2)|, 

since uj^ = vq satisfies —n/C^ < vq{1) < —n/C^ + (l/2+ < — n/(2C3) , as well as the stated 

bound on ^^^(1) . 

Note that each of the quantities Uj^^-^ (2) — Uj^ (2) > and Uj^ (2) — Uj^^^^ (2) < may be 
expressed as a telescoping sum of terms of the form Vj- (2) — Uj^ (2) , with summand index sets 
respectively i = 1, . . . , i? and i = R + \, . . . ,Q — 1. Thus, the indices Ii and I2 whose existence is 
claimed by property D may be chosen so that h G {ii, J2, • • • , jij} and h G {jr+i, ji?+2, • • • , jg-i} . 

These properties established, we may now find the pair (xi,X2) G RG(ro)^ satisfying (j4.58p . 
Indeed, note that the sequence of terms \^Vi{2) —Ui{2) : i G {/i, . . . ,/2}} begins at f/^(2) — ^7^(2) > 
0, ends at f/2(2) — ui^{2) < 0, and has a difference between successive terms (indexed by i and 
i + 1) being in absolute value at most 

\v^+i{2) - Vi{2)\ + \ui+i{2) - Ui{2)\ < 3^^t, 

by property B . Setting Iq to be the maximal i G {/i, . . . ,12} for which Vi{2) — Ui{2) > 0, we see 
that 1^/0(2) — ti/g(2)| < 3C5(Ci/C")t. We set xi = uj^ and X2 = vj^ to obtain the pair (xi,X2) 
as we sought. □ 

5 The upper bound on maximum local roughness 

In this section, we prove Theorem 11.11 by making rigorous the argument presented in Subsection 
11.2.21 The following definition is convenient. 
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Definition 5.1 For x G V{Tq), write x' and x" for the elements of RG(ro) first encountered 
in a counterclockwise, respectively clockwise, search that is centred at and begins at x. Set the 
maximum point-to-regeneration- site distance MPRG(ro) equal to 

MPRG(ro) =max|d(x,x'),d(x,x") :xGl/(ro)}. 

Lemma 5.1 Let R = sup {\\x\\ : x e Tq} . If 6l^G^(ro) < 2co, then 

MPRG(ro) < Rcsc{qo/2)e^i''{ro). 

Proof. Let x E V{To) . For C = 6'RG^(ro) , let u e RG(ro) n W^^^/2{0) be such that no element 
of RG(ro) has an argument lying strictly between arg(u) and arg(x). Without loss of generality, 
arg(u) < arg(x) . From arg(u) < arg(x) < arg(u) + (/2 < arg(u) + cq , we find that x G W^^^^ . By 
u G RG(ro) , we obtain x € C^/2-gg{^) ■ By Lemma O and Z(u,x) < 6l^G^(ro) , we obtain the 
result. □ 
Proof of Theorem 11.11 Given uj S {0, 1}^^^^) realizing AREAq „2 , let xmlr denote a point 
X G ^(ro) such that MLR(ro) = d(x, (9conv(ro)) . (An arbitrary deterministic rule should be 
used to select xmlr if there is a choice to be made.) Let xj^^^j^ and xjj^j^j^ be the extreme points 
of 9conv(ro) that are first encountered from xmlr in a clockwise, or counterclockwise, search 
whose centre is the origin. Let the length HxJJ^lr ~ ^mlrII denoted by MLRF(ro) (the length 
of the maximum local roughness facet). Note that MLRF(ro) < MFL(ro), since the interval 
[■'^MLR' ■'^mlr] ^'^^ of ^^^^ segments of which 9conv(ro) is comprised. 

The statement of the proposition will be obtained by considering several cases, as indicated by 
the following inclusion, in which (5 > is a parameter to be specified later, and where integer- 
rounding has been omitted for ease of notation: 

|MLR(ro) > ni/3(logn)^/^t,AREAo,„2} (5.75) 

C |MLRF(ro) >n'^/^{logn)^^'h'^-\AREAo^ri^^ 

n2/3(log„.)'^V-* 

U ( U A,) U AU {MPRG(ro) > n^/^To C Sc^n, AREAo,„2 } 

U {Fo 2 5cin \5cin,AREAo,„2}, 

where 

Aj : = |mLR(Fo) > ni/3(logn)^/^t,MLRF(Fo) = j,MPRG(Fo) < n^/^ 

AREAo,„2 , Fo C Bern \ B^.n = 0} (5.76) 

and 

^:=|mLR(Fo) > ni/=^(logn)^/^t,MLRF(Fo) < nl/^ MPRG(Fo) < n^/^ Fq n = S}- 
The case of principal interest is now treated. Integer-rounding is not indicated for ease of notation. 
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Lemma 5.2 Let j G {n^/^, . . . ,n^/^(logn)^'^^t^ . There exists to > such that, for t > to, 

P{Aj) < expj - c{i^logn,n^/^}}p(AREAo,„2), (5.77) 

Proof. The proof is an application of the sector storage-replacement operation. We use the 
template provided by the proof of Proposition [21 re-using notation with altered definitions when 
this is convenient. 

Definition of satisfactory input, operation parameters and successful action. Set SATi = 
Aj . Let x^,x+ G RG(ro) be the first elements of RG(ro) encountered in a clockwise, respectively 
counterclockwise, search from xJ^^r from xJJ^^r- 

From SATi C jPo C Bcm} , we may find deterministic xo,yo G -Bcm such that 

P(x-=xo,x+ = yo|sATi)>^-^. 

The operation o"xo,yo will be taken to act regularly, in the sense of Definition 13.21 Set SAT2 = 
= xo, x+ = yo} • The input uj G {0, will be said to be satisfactory if it realizes the event 

SAT := SATi n SAT2. The operation will be said to act successfully if the updated configuration 



a;i| / \ produced by (Txo,yo realizes the event GAC(xo,yo) specified in Definition 
Output properties. We claim that, if the input configuration uj is satisfactory and the operation 
'^xo.yo ^cts successfully, then the output o-xo,yo('^) = {'^1:^2) has the properties that: 

1. Full-plane circuit property: the full-plane configuration uji G {0, contains an open 



circuit r for which T C B^c^n, and INT(r) 



> n 



2 . 



2. Sector open-path property: and the sector configuration u}2 £ {O, l^^^^''"'^") realizes the 
event, to be denoted by SOPP^ , that there exists an open path 7 connecting xq to yo and 
such that {xo} U {yo} G V{^) , 7 C ^xo.yo n (^Cm \ B,,„) , 7 n VT^cCn-i logn ^ C'v2-go M 
and 7 n _c7n-i logn ^ (^o) , along with 

sup {d(v, [xo, yo] ) : V G 7} > n^/^ ( log nfh - n^/\ (5.78) 

Proof of the sector-open path property. Note that SOPP+ = SOPP n (fSTTSl) , where SOPP 
is defined in sector-open path property that appears in the proof of Proposition [2j We define 
7 = Pq n ^xo,yo as in the earlier proof. The previous argument shows that SOPP is satisfied in 
this case also. To obtain (j5.78p , note that from the form of 7 that xmlr S 7 , since 

arg(yo) = arg(x+) > arg(xjJ;jLR) ^ arg(xMLR) > arg(x^LR) ^ arg(x~) = arg(xo). (5.79) 
We have that 

d(xMLR, [xMLR'^iiiLR]) > ^(xmlr, 9conv(ro)) = MLR(ro) > n^/^logn)^^h. (5.80) 
Note that 

sup{d(x, [xmlr>Xi|:ilr]) : X G [xo,yo]} < max |(i(xo, Xj^lr)' ^^(yo.XiIliLR)} < ^^^^^ (5-81) 



49 



the first inequality because any two planar line segments ii and £2 are such that d(x, £2) attains its 
supremum among x G £1 at one of its endpoints. The second is due to the definition of MPRG(ro) 
and to Aj C {MPRG(ro) < n^e} . 
From ^5m\i and (jSTST]) . we obtain 

d(xMLR,[xo,yo]) >n'/^{lognfh-n'/^. (5.82) 

By xmlr G 1^ (7) , we obtain (I5.78|) . 

Proof of the full-plane circuit property. This proof follows that of its counterpart for Propo- 
sition O except for a few changes. We replace x by x^^ri and y by xJ^j^r- To verify (I3.32P in the 
present case, note that max { | |xo — xJ^^rI I ; I Iyo — x^^rI I } ^ MPRG (Tq) < n^/^ by the occurrence 
of SATi = Aj, while ||xj^lr " ^mlrII = MLRF(ro) =j> n^/^. Thus, 

max{||xo-x-LR||,||yo-x+LR||} < MPRG(ro) < I|xmlr " x^llLRll^^^ 
which is (|3.32p in the present setting. We obtain the counterpart of the third inequality in ()3.44p . 



|iNT(r)| > |iNT(ro)| + -||xj;,LR-xkRll'/'(iogllx 



MLR ^MLrI 



That Aj C AREAo,„2 yields |lNT(r)| > n^. 

The lower bound on the probability of satisfactory input and successful action. We 

claim that, as previously, this probability at least (j3.49p . Pursuing the earlier argument, we must 
in addition check that the present choice of xq and yo satisfy the hypotheses of Lemma 13.11 We 
obtain ||xo-yo|| > Clogn, (indeed, ||xo-yo|| > cn^/^), from max{||xo-Xj^LRll' llyo-XMLRll} ^ 
II^MLR - ^mlrII^^^ and ||x-LR - x+lrII = MLRF(ro) =j> n^^ That yo e C7f/2_g„(xo) and 
xo G ^,f/2-go(yo) follows from xo,yo G RG(ro) , since, as we now argue, Z(xo,yo) < cq. Indeed, 

||xo - yoll < MLRF(ro) + 2MPRG(ro) < j + 2n^/^ (5.83) 



the latter inequality by the occurrence of Aj . From j < n^/^(logn)^''^t^~'^ and t = o(n^/^), (, 
weaker condition than our assumption), we see that ||xo — yo|| = o{n) . Thus, Tq n -Bcm = and 
xcyo £ ^(^o) yield Z(xo,yo) = o{l), as we sought (to verify the hypotheses of Lemma [3T|) . 
The upper bound on the probability of the two output properties. The upper bound 
(j3.52p on the probability of the full-plane circuit property is derived without change. Likewise, 
the conditional probability of the sector open-path property, given the full-plane circuit property, 
is shown to be bounded above by Crwm-P(SOPP"^) . To bound P(SOPP'*"), note that the final 
requirement of the event SOPP"*" entails that the set 7 satisfies 



a 



{xo}U{yo} C V{To), sup{d(v, [xo,yo]) : v € 1/(7)} > ||xo -yo| 



1/2 "'"'^^'^ ( n)^^^t 
2727 ' 



because n^^^ < n^/^(logn)^^^t/2 (since t > to > 1), and j > ||xo — yo||/2, (which is due to (j5.83p 
and j > n^/^ > 2n^/^). 
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Applying Lemma 12.61 we find that 

\4/3,2 



P (SOPP+) < exp I - c min | ^-^-^ , 1 1 xq - yo 1 1 1 1 P (xq ^ yo) • 

As noted before (j5.83p . ||xo — yo|| > cn^^^ . Tfius, 

P(SOPP+) < exp I -cminj "' ^ i^^Sn) gS^j^i/sj jpj 



xo ^ yo j • 

Hence, in acting on an input fiaving tfie law P , o"xo,yo will produce an output having the full-plane 
circuit and sector open-path properties with probability at most 

20^ (5(7i) ^Cr^mn^P (aREAo,„2) exp | - c min | ^ ^ ^ ^^^^^"^ , c^cn^/^ } | P (xq ^ yo) • (5.84) 

Conclusion by comparing the obtained bounds. Analogously to the proof of Proposition [2l 
is at least ([232]) • Recalhng that SATi = Aj , we obtain 

p(xo yo) ^ ^ // V ' y 

from which 

P{Aj) < c-^n^°-'^^-+^ exp | - cmin { ^ , n^^j jp^AREAo, 

because, due to an application of Lemma [231 we have that 

P(xo yo) 

— ^ ^ > c. (5.85) 

-P(xo o yo) 

In applying Lemma [2.5l we take 6 to be any positive value less than go/2- Indeed, as we have seen, 
yo G Cn/2-qoi^o) and xo G (^f/a-^olyo) ■ These imply that VFxo-yo,go/2(yo) n VFy(,_xo,go/2(xo) ^ 
^xo.yo- Hence, by Lemma [231 we reach the conclusion (j5.85p . with vlxo,yo U Bk(xq) U Bxiyo) 
in place of ^xo,yo ™ the numerator. Finally, the desired form may be obtained, by altering 
the configuration inside Bk(xo) U -Bx(yo)j since two configurations differing on N edges have 
conditional probabilities differing by a factor of at most c^^ , by the bounded energy property of 
P. 

From n^/'^ < i < n^/'^ ( log n) ^^^t^^*^ , we conclude that the statement of the lemma holds. 

□ 

Note that 

P(^MLRF(ro) >n'^/^{logny^^t'^-\AREAo^^2'^ (5.86) 

< P(^MFL(ro) >n^^^{lognY^^t'^-\AREAo., 

< n'^p(|lNT(ro)| > n2 + cnti(2-<5)iog. 



+ exp I - cn^/^{logn)^^^t^-^/^jp(^AREAo^, 
exp { - cti(2-5) i^g^l + I _ cn'/^ [lognY^S'-'/^]) p(^AREAo,n^) . 
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The second inequality here is due to Proposition [2] and requires that 

t^-^ = o(n^/3) (5.87) 
The third is due to Proposition [3] and requires that 

^(3/2)(2-5) < (5_88) 

as well as t > to ^ C*- 

We will show that A = 9. Noting that ([5:82]) relied on MPRG(ro) < n^e^ which holds in the 
present case also, we find that 

d(xMLR, [x-,x+]) >ni/3(logn)'/'t-ni/6. (5.89) 

The conditions that define the event A ensure that ||x~||, Hx"*"!! > cin and ||x~ — x"*"!! < n^^'^ + 
2n^/^ , and these two lead to Z(x^,x+) = o(l). From this, and x^ € RG(ro), we learn that 
nPo C C'^^2_gQ(^ ) • We use this as well as Z(x^,x+) < cq and xmlr £ ^x",x+ to obtain 
xmlr G ^w/2-qoi^~) ■ follows from Z(x^,x^) = o(l) and Lemma 12.31 that 

diam(cf/2_go(x") n^x-,x+) < csc(go/2)||x- -x+||. 

Hence, 

d(^XMLR, [x",X+]^ < (i(xMLR,X+) 

< diam(cf/2_gjx-) n^,-,,+) < csc(go/2)||x- -x+ll < 2 csc(go/2)nV3, 

contradicting (j5.89p and proving that A = 0. 
By Theorem 12.11 and Lemma 15.1] 

P(^MPRG(ro) > n^/^To C Sc7in, AREAo,„2) < exp | - cni/''}p(^AREAo,„2) . (5.90) 

By means of the inclusion (j5.75p . and the deductions (j5.86p . (j5.77p . A = and (|5.90p . as well as 
Lemma 12. 7| 



P(^MLR(ro) > n^/^(logn)^''^t, AREAo,„2 

exp I -ctt(2-'5) logn} +exp| - cn^/=^(logn)^/V-'^/2}^P(^AREAo,, 



n2/3(logn)i/3t2-« 

+ ^ expj - cmin{t''logn,n^/^}|p(^AREAo,„i 



+ 1^ exp I - cn^/*^| + exp { - cn}^ P(^AREAo,n2 
< ^expj - ct^"t''logn| +n^/^(logn)^^^t2~'^exp| - cmin {t"^ log n, n^/^}| 
+ exp| - cn^/^}^p(AREAo,„2), 
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the first inequahty requiring (j5.87p and (jS.SSp . and the second, t > Iq. Choosing 6 = 6/5, we 
obtain, for t > to, * = 0{n^/^^{logn)-'^) , 

p(^MLR(ro) > n^/^{lognY^^t AREAo,„2) 
< 2n^/'^ ( log n) ""^^^t^"^ exp { - cf/^ logn} + exp { - cn^/^}. 

The condition t = 0(n^/"'^^(log n)"*^) ensures that t^/^logn < n^/^. We also require that (j5.87p 
and (IS.SSp . and this condition ensures them. We obtain, for t > to, t = 0(n^/'^^(log n)"*^) , 

P(^MLR(ro) > ni/=^(logn)^/^t AREAo,„2) < exp | -ct^/^ogn}. 

An application of Lemma 12.81 completes the proof. □ 

5.1 The proof of Theorem [TTSl 

This is a simple consequence of the regeneration structure Theorem 1 2. II We only sketch the details. 
The reader who wishes to construct a complete proof is invited to consult Proposition 3 in |21j . 
where the surgery used here is undertaken to prove a lower bound on the area-excess EXC(ro) 
(with a slight change in the choice of parameters). 

It suffices to show that P(|lNT(ro)| = n^) > n^'^P (| INT (Fq) | > n^) . Note that Propo- 
sition □ implies P(|lNT(ro)| > n2,cen(ro) = O) > cn'^P (| INT (Fq) | > n^) . Defining pk = 
P(|INT(Fo)| = /c,cen(Fo) = O) , it thus suffices to show that p„2 > n~'-^P (AREAo^„2 ) . Fixing 
n G N, call m G N good if m G {0, . . . , Cn log n} and p„2_.^ > n"'^P(AREAo^„2) . By the 
area-excess Proposition [Sj X/mgood Pn'^-m ^ 2 ^P(AREAq ,^2) , SO that it is enough to show that 

P„2 > n~'^p„2_^ (5.91) 

for all good m. Given the regeneration structure Theorem 12. 11 this is easily accomplished by a fairly 
local surgery. Fix c' small and write m = c'nk + r with < A; < Clogn and r = 0(logn). Note 
that the statement of Theorem 12.11 holds for the measure P( • |INT(Fo)| = — m,cen(Fo) = O) 
because of the lower bound on p„2_„. Under a typical realization of P( • |INT(Fo)| = — 
m,cen(Fo) = O) , fix x to be the element of RG(Fo) in the right-hand half-plane closest to the x- 
axis. Moving counterclockwise along Fq, the y-coordinate of the encountered elements of RG(Fo) 
increases in steps of size 0(logn). Let y be the first such element having a height difference with 
X of at least c'n. Now, the configuration between x and y may be shifted to the right by k places, 
with the configuration in ^x,y held fixed and the remaining region updated, with this random 
map sending P to an output that is absolutely continuous with respect to P. (Formally, we set 
xo,yo to be a deterministic pair of points with a polynomially decaying probability of coinciding 
with x and y , then apply the shift-replacement operation ^a,b,z specified at the end of Definition 
O with F = A^o,yo' ^ = ^ (^) ^ " ^^1-) Action is defined to be 

successful if the two horizontal paths of length k along which the points xq and yo were moved 
are open under the updated configuration. The operation is successful (due to xq and yo hitting 
x and y, and the paths being open) with a polynomially decaying probability in n, and it maps 
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{|lNT(ro) \=n'^-m, cen(ro) = 0} into { |lNT(ro) | = + 1) , with t = G(log^ n) . We may then 
excise an area-t region trapped inside but touching the circuit at polynomial cost in n, since such 
a region may be chosen with a boundary of length 0( logn) . The output circuit may be recentred 
at by a shift. Thus, we obtain (15.9ip . □ 
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